Following Gretna's success in the 2005–06 season, Alexander signed a new five-year contract with the club and stated his intention to remain with the Anvils for the remainder of his career. Alexander was then replaced towards the end of the 2006–07 season by his assistant, Davie Irons. Alexander turned up for Gretna's first league match in the top tier of Scottish football Fir Park, the home of Motherwell on 4 August 2007 and was then refused entry to the main stand. On 6 November 2007, Alexander was officially sacked by the Anvils and this was announced to the media.