Politimesteren på Helgeland hadde sete i Mosjøen fra 1910 frem til 2016. Alstahaug tingrett i Sandnessjøen og Hålogaland lagmannsrett i Tromsø gjennomfører rettsforhandlinger i byen. I byen sitter også Helgeland jordskifterett. Mosjøen fengsel ligger på Nyrud.