W następnym sezonie zagrał w trzech meczach, po czym 30 sierpnia 2006 roku zmienił barwy klubowe na drużynę Milton Keynes Dons.
W nowej ekipie zadebiutował 2 września w pojedynku z Notts County. Pierwszego gola strzelił 16 grudnia w pojedynku z Wycombe Wanderers. Swój pierwszy sezon zakończył z 34 występami oraz sześcioma bramkami. W następnych rozgrywkach wystąpił już w 41 meczach, strzelając w nich 12 bramek. Został także wybrany do najlepszej drużyny sezonu League Two według PFA oraz wybrano go najlepszym piłkarzem ligi. Jego drużyna awansowała do League One oraz zdobyła Puchar Ligi. W sezonie 2008/09 zagrał w jednym meczu, po czym podpisał kontrakt z występującym w Premier League, Blackburnem Rovers. W trakcie gry w MK Dons zagrał w 76 meczach, zdobył 18 bramek oraz był kapitanem swojego klubu.
Kwota transferu do Rovers wynosiła 1,3 miliona funtów. W Premiership zadebiutował 30 sierpnia w przegranym 4:1 spotkaniu z West Ham United. Swoją pierwszą bramkę zdobył natomiast w listopadowym meczu z West Bromwich Albion. Dotychczas w swojej drużynie wystąpił ponad 30 razy oraz zdobył cztery gole.
Kariera reprezentacyjna Andrews w reprezentacji Irlandii zadebiutował 19 listopada 2008 roku w towarzyskim spotkaniu przeciwko Polsce, przegranym przez jego ekipę 2:3. W 90.