In the 2010-11 season, his first season in charge, Robinson guided MK Dons to fifth place in League One.
On 20 July 2015, Robinson signed a contract extension at the Dons along with the club's Head of Coaching, Richie Barker.