На выборах мэра Балтимора в 2003–2004 годах был переизбран действующий мэр Мартин О'Мэлли .
В 1999 году жители Балтимора проголосовали за перенесение выборов мэра в годы президентских выборов, начиная с выборов 2004 года. Однако даты праймериз в Мэриленде могут быть установлены только Генеральной Ассамблеей , которая отказалась перенести праймериз на 2004 год. В результате, тогда как праймериз состоялся 9 сентября 2003 года; всеобщие выборы состоялись 14 месяцев спустя, 2 ноября 2004 г. Действующий президент Мартин О'Мэлли был переизбран, но только на трехлетний срок, а не на обычный четырехлетний срок.
В 2012 году Генеральная Ассамблея окончательно согласилась перенести муниципальные выборы, чтобы они совпадали с президентскими выборами, которые вступят в силу в 2016 году .