Etter sesongen ble han kjøpt opp av MK Dons. Her fikk han kapteinsvervet fra første dag. I hans andre sesong, og med Paul Ince som sjef, ble det opprykk, og Andrews bidro med intet mindre enn 10 nettkjenninger fra sin midtbaneposisjon.