Las elecciones estatales de Brandeburgo de 2004 se llevaron a cabo el 19 de septiembre de ese año, con el propósito de elegir a los miembros del Landtag de Brandeburgo.
Si bien el SPD se mantuvo como el partido más fuerte, sus resultados electorales bajaron significativamente. El PDS se convirtió en el segundo partido más votado, mientras que la CDU perdió votos y solo llegó al tercer lugar.