Kristiansund var i en lengre periode midt på 1900-tallet styrt av et rent arbeiderpartiflertall. I 1990-årene ble Høyre det dominerende partiet. Ved det første valget til den nye storkommunen i 2007 fikk Arbeiderpartiet igjen ordføreren, og over 46 % av stemmene. Partiets popularitet ble bekreftet ved valget i 2011. Ved kommunevalget i 2015 gikk Arbeiderpartiet sterkt tilbake, men var fortsatt det største partiet. Senterpartiet hadde stor framgang og fikk 24,5 prosent av stemmene, en økning på 21,7 prosent. Valget i 2019 bekreftet Arbeiderpartiets sterke stilling i byen.