Municipal elections in the Canadian province of New Brunswick were held on May 10, 2004.
Also held on that day were elections for regional health boards and district education councils.
Beginning in 2004, officials began to serve four-year terms, meaning the next elections will be held in 2008.
In each of the province's three major cities, the mayoral races were won by non-incumbents: Other cities and towns also elected new mayors: A small number of major communities had mayors return to their positions: Three communities held plebiscites on election day: Below are the results of the mayoral races in selected cities and towns across the province: Fredericton elects twelve councillors, each on the ward system.
* acclaimed Saint John elects 10 councillors at large.