SPD, Grüne und Linke haben in Landesparlamenten bisher nur mit einem Tolerierungsmodell gemeinsam regiert. Rot-grüne Minderheitsregierungen gab es in Sachsen-Anhalt (1994 bis 1998) und in Berlin (2001 bis 2002). Beide Male wurde die Regierung von der PDS, aus der dann die Linke wurde, toleriert. In Sachsen-Anhalt regierte die SPD von 1998 bis 2002 allein, musste sich aber auch von der PDS tolerieren lassen. In Berlin hielt die Tolerierung nur ein halbes Jahr. Seitdem regiert Berlins Bürgermeister Klaus Wowereit (SPD) in einer Koalition mit den Linken.

Die erste rot-rote Koalition entstand 1998 in Mecklenburg-Vorpommern. Im Oktober zog die SPD auch in Brandenburg die Linke der CDU in einer Koalition vor.