Kokkolan kaupungin ylintä päätösvaltaa käyttää 43-jäseninen kaupunginvaltuusto. Valtuusto vastaa Kokkolan kaupungin toiminnasta ja taloudesta. Se päättää kaupungin strategisista linjauksista. Valtuusto päättää talouden ja rahoituksen perusteista sekä hyväksyy vuosittaisen talousarvion.
Valtuusto päättää hallinnon järjestämisen perusteista ja valitsee muun muassa kaupunginhallituksen ja lautakuntien jäsenet. Valtuuston tehtävät on määritelty kuntalaissa sekä hallintosäännössä.
Kaupunginvaltuuston jäsenet valitaan kunnallisvaaleilla joka neljäs vuosi.