 Featuring prominently as a substitute in the first three months of the season, Milne sustained an injury that kept him for several months, returning to training in February and making his comeback towards the end of April.Failing to start a match during that season, Milne was allowed to leave on a free transfer, subsequently joining Perth club St Johnstone in June 2005 on a three-year deal.In July, he scored on his Saints debut in a Scottish Challenge Cup first-round win over Alloa, before going on to score a hat-trick against Raith Rovers in the third round.