El 19 de septiembre de 2004 se celebraron las elecciones regionales de Brandeburgo para elegir a los miembros del IV parlamento regional de Brandeburgo . El gobierno en el poder, formado por el Partido Socialdemócrata (SPD) y la Unión Cristianodemócrata (CDU), encabezado por el ministro-presidente Matthias Platzeck, obtuvo una mayoría significativamente reducida. El Partido del Socialismo Democrático (PDS) pasó al segundo puesto, aunque las encuestas previas a las elecciones indicaban que se convertiría en el partido más votado. La CDU cayó al tercer puesto.
El SPD había sufrido pérdidas en varias elecciones estatales antes de Brandeburgo. Se pensaba que esto era consecuencia de la política de la Agenda 2010 , una serie de reformas económicas liberales adoptadas por el gobierno federal del SPD dirigido por el canciller Gerhard Schröder . Muchos votantes en el este de Alemania se volcaron al Partido del Socialismo Democrático (PDS), mientras que muchos en el oeste se volcaron más tarde al Partido del Trabajo y la Justicia Social , un partido escindido del SPD. En las elecciones estatales, la creciente impopularidad del SPD había beneficiado principalmente a la CDU.
En Brandeburgo, tanto el ministro presidente Matthias Platzeck (SPD) como su socio Jörg Schönbohm (CDU) apoyaron las reformas de Schröder. Tanto el PDS como la Unión Popular Alemana (DVU), que había entrado en el parlamento regional en 1999, hicieron campaña en la oposición.
En la siguiente tabla se enumeran los partidos representados en el 3er Landtag de Brandeburgo.