I 2003-2004 ordførervalget i Baltimore ble gjenvalg av sittende borgermester Martin O'Malley .
I 1999 stemte statsborgere i Baltimore for å flytte ordførervalget til presidentvalget, med virkning fra 2004-valget. Imidlertid kan primærdatoer i Maryland bare fastsettes av generalforsamlingen , som nektet å flytte primærpremieren til 2004. Som et resultat, mens primærfasen fant sted 9. september 2003; stortingsvalget fant sted 14 måneder senere, 2. november 2004. Den sittende Martin O'Malley ble gjenvalgt, men bare til en treårsperiode i stedet for den vanlige fireårsperioden.
Det ville være 2012 før generalforsamlingen endelig ble enige om å flytte kommunevalget til å falle sammen med presidentvalget, som trer i kraft i 2016 .