 On 21 December 2007, it was announced that Millar had signed a pre-contract agreement with St Johnstone.He officially signed with the club on 1 May 2008.Millar helped St Johnstone win the 2008–09 Scottish First Division and promotion to the Scottish Premier League.