Las elecciones municipales en la provincia canadiense de New Brunswick se llevaron a cabo el 10 de mayo de 2004. Los 104 municipios de New Brunswick eligieron alcaldes y concejales . Ese día también se llevaron a cabo elecciones para juntas regionales de salud y consejos de educación de distrito.
Estas elecciones marcaron el final de los períodos de tres años para los cargos municipales electos. A partir de 2004, los funcionarios comenzaron a cumplir mandatos de cuatro años, lo que significa que las próximas elecciones se celebrarán en 2008.