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 is again in the play-offs. During the season, he signed a 3-year contract extension with the Dons. He has also admitted that he enjoys deep sea fishing and the works of James Joyce. Karl has had numerous offers from other football league clubs since his time with the dons, but he has said on a number of occasions that he will not leave MK Dons until he helps them get promoted to The Championship.