Siden 1990 har Brandenburg vært regjert av koalisjonsregjeringer med det sosialdemokratiske partiet SPD som største parti. Første ministerpresident var Manfred Stolpe (1990–2002). Ministerpresident siden 2002 er Matthias Platzeck.