 In 2004, Craig moved to Queen of the South in the era of captain Jim Thomson.Craig spent a year in Dumfries, scoring once against Partick, before a short spell with Brechin City.Returning to Partick in 2005, Craig was part of the side that won the First Division play-offs in 2005–06, winning promotion.