La Ville de Fredericton est administrée par un conseil municipal constitué du maire, nommé et élu au suffrage populaire, et de 12 conseillers municipaux, nommés et élus par quartier. Le maire et les conseillers municipaux sont élus pour un mandat de quatre ans, les élections ayant lieu le deuxième lundi de mai de l'année déterminée par le gouvernement du Nouveau-Brunswick.
Le conseil municipal est responsable de l'administration des affaires municipales. Pour se faire, il tient des réunions du conseil municipal, du comité plénier, du comité permanent et d'autres comités et commissions.
Le travail de la Ville de Fredericton est régi par les arrêtés (règlements) municipaux et doit tenir compte des dispositions de la Loi sur les municipalités, la Loi sur l'urbanisme et la Loi sur les langues officielles du Nouveau-Brunswick. Le budget est basé sur l'année civile. Le conseil approuve un budget annuel d'immobilisation et de fonctionnement pour le fonds d'administration générale et pour le Service d'eau et d'égout.