Milton Keynes
在赫尔城效力仅一个赛季后，安德鲁斯转会加盟英乙球队米尔顿凯恩斯。他在2006/07赛季帮助球队打入升级附加赛，虽然在附加赛半决赛对阵谢斯伯利射进一球，但最终米尔顿凯恩斯两回合累计1比2不敌对手，无缘升级。2007/08赛季，安德鲁斯的狼队前队友-{zh-hans:保罗·因斯;zh-hk:保羅·恩斯;zh-tw:保羅·因斯;}-成为米尔顿凯恩斯主教练，并取得巨大成功。安德鲁斯在2008年4月19日和斯托克港的比赛中射进制胜一球，帮助米尔顿凯恩斯升级到英甲联赛，而在温布利球场进行的联赛锦标决赛中，他利用点球首开纪录，帮助米尔顿凯恩斯最终2比0击败格林斯比获得冠军。 赛季结束后，他被投票入选赛季英乙联赛最佳阵容，并同时获得联赛最佳球员的称号。在足球杂志《442》的评选中，他在该赛季英格兰足球联赛50大球员中排名第38，也是英乙联赛排名最靠前的一位。