Strachan signerte for Notts County 10. januar 2008 etter at Peterborough United hadde frigitt ham. Han scoret sitt første mål for klubben i en 2-1-seier over Exeter City 10. januar 2009.