Mosjøen utgjør tre av Vefsn kommunes valgkretser: Mosjøen (krets 1), Olderskog (krets 2) og Halsøya (krets 4). Ifølge resultatet av 2011-valget stemmer nærmere en av to velgere på Arbeiderpartiet (46 prosent), og deretter følger Fremskrittspartiet (14,5 prosent) på andreplass og Høyre (13 prosent) på tredjeplass.