The Muskogee City Council is the legislative and quasi-judicial body of city government. Under the provisions of the City Charter of Muskogee the Council is composed of a Mayor and an eight member body. All Council Members are elected at large, two are elected from each ward of the city and the citizens elect a Mayor. The City is divided into four wards. Elections are held on the first Tuesday after the first Monday in April in each even numbered year. The next election is April 2, 2010. The term for Mayor is two years and Council Members serve for four years which are staggered. To be elected, a candidate must receive a majority (50% + 1) of the votes cast; if no candidate garners a majority, a run-off election is held between the two candidates that received the most votes. Runoff elections are held on the second Tuesday of May. The terms of Mayor and Members of the Council shall begin on the first Monday after their election.

The Mayor shall be recognized as head of the City government for all ceremonial purposes. The Council shall elect from its members a Vice Mayor and, if a vacancy occurs, shall become Mayor for the remainder of the unexpired term. The Mayor and Members of Council receive no salary or other compensation for their services.