In the 2010–11 season, his first season in charge, Robinson guided MK Dons to fifth place in League One. This was regarded as a good achievement, improving on the Dons' points total over the previous season. The team lost in the playoffs to Peterborough United over two legs.
In the 2011–12 season, he continued making impressive strides, attracting big name players and guiding his side to another 5th place finish and was again in the play-offs. During the season, he signed a 3-year contract extension with the Dons. Robinson masterminded arguably MK Dons greatest victory, a 4-0 win over Manchester United on 26 August 2014.