Les élections régionales de 2004 en Brandebourg (en allemand : Landtagswahl in Brandenburg 2004) se tiennent le , afin d'élire les 88 députés de la 4e législature du Landtag, pour un mandat de cinq ans.
Chaque électeur dispose de deux voix : la première (en allemand : Wahlkreisstimme) lui permet de voter pour un candidat de sa circonscription selon les modalités du scrutin uninominal majoritaire à un tour, le Land comptant un total de 44 circonscriptions ; la seconde voix (en allemand : Landesstimme) lui permet de voter en faveur d'une liste de candidats présentée par un parti au niveau du Land.
Lors du dépouillement, l'intégralité des 88 sièges est répartie à la proportionnelle sur la base des secondes voix uniquement, à condition qu'un parti ait remporté 5 % des voix au niveau du Land — sauf le parti représentant la minorité sorabe — ou un mandat au scrutin uninominal. Si un parti a remporté des mandats au scrutin uninominal, ses sièges sont d'abord pourvus par ceux-ci.
Dans le cas où un parti obtient plus de mandats au scrutin uninominal que la proportionnelle ne lui en attribue, la taille du Landtag est augmentée jusqu'à rétablir la proportionnalité.