In a statement issued by the club on Monday morning, the Dons said a ‘mutual agreement’ to terminate his contract had been reached.
That was their 20th League One game without a win in a row – a run that stretches back to victory at Accrington on December 7.
Following his side’s 3-1 defeat at Cheltenham, Robinson was given a vote of confidence by the Wimbledon board – despite saying he was ‘embarrassed’ by what his team were producing on the pitch.
His criticism of the team also followed similar comments made by former Pompey left-back Lee Brown, who said the Dons were ‘naive’ to think that what they were producing would be god enough to stay in the third tier.
Brown was mysteriously absent from the Dons’ starting line-up for the 3-1 defeat to the Robins but was restored to the starting XI for Saturday’s loss to Cambridge.
Wimbledon sit fourth from bottom in the table – one point behinf Fleetwood but with an extra game played.
Whoever they turn to to replace Robinson will have seven games to keep their League One status.
Next up for the Dons is a trip to Sheffield Wednesday on Saturday.