 In December 2007, Milne signed a new two-year contract, contracting him to the club until May 2010.He signed a 12-month contract extension with St Johnstone in February 2009, keeping him at the club until the summer of 2011.In December 2010, Milne was told that he would be allowed to join a new club, along with three other players.