Vale manager Martin Foyle planned to buy Fortune in April 2006, and gave the player the club's Young Player of the Year award. A five-figure fee was agreed with City, however the deal fell through as he rejected personal terms with the club. He then had trials at both Derby County and Queens Park Rangers. Instead he transferred to Leyton Orient in August 2006, unwanted at City. By November 2006, he found himself back at Vale Park, again on loan until the end of the season.