The city of Mendota Heights operates a planning department, permit and inspection services, public works department and a parks and recreation department, in addition to police and fire protection. The public works department and fire departments are not housed at City Hall. The City Council meets the first and third Tuesday of the month at 7pm in the council chambers.

In addition to stopping by the front desk, residents can also report straightforward problems such as potholes and broken streetlights on the city's website. Common forms and applications can also be found online.