Aitken joined a Queen of the South in 1996 with new chairman
Norman Blount getting the wheels moving on the club's revival. In 1997 Queen of the South reached the Scottish Challenge Cup final for the first time. Second Division Queens lost 1–0 to 1st Division Falkirk despite a rousing Queens display at Motherwell's Fir Park; a performance that included the man of the match award going to Queens veteran central midfield playmaker
Tommy Bryce and an early career appearance for
Jamie McAllister. A late chance for a
Derek Townsley equaliser went agonisingly over for Queens. Aitken spent two seasons at Gretna playing during the reign of
Brooks Mileson. Andy Aitken was a mainstay of the Queens side that made it to final of the
2008 Scottish Cup Final, where they faced
Rangers.
The Doonhamers lost 3–2. His appearances for Queen of the South have placed him 15th within the club's record appearances list. Along with Jim Thomson they are the only Queens players to earn four senior Scottish football medals while playing for the club – (winners of the 2001/02 Second Division and 2002/03 Scottish Challenge Cup; runners up in the 1997/98 Scottish Challenge Cup and 2007/08 Scottish Cup). He became Assistant Manager after the departure of Derek Townsley, Aitken's ex teammate from the '97 Challenge Cup Final team.. He had a spell at Carlisle based
Celtic Nation in 2013. ==References==