Magne Mjaaland har i løpet av de siste 30 årene arbeidet med alle aspekter innen arbeidsrettslige spørsmål. Han har også jobbet med pensjon og trygderett. Videre har han ført flere saker innen agentur- og mellomarbeidsrett, hvorav fire for Høyesterett. Siden 2001 har Mjaaland jobbet i SANDS Advokatfirma, en stilling han startet i etter å ha jobbet som advokat i Hovedorganisasjonen Virke i ni år.
Mjaaland startet sin karriere som førstesekretær i Forbrukertvistutvalget i 1986. Han begynte som juridisk konsulent i Norges lastebileierforbund senere samme år og jobbet der frem til 1989. Mjaaland var deretter dommerfullmektig i ett år før han ble konstituert sorenskriver i Ytre Sogn sorenskriverembete, en stilling han hadde i nærmere to år.
Med sin brede prosedyreerfaring fører Mjaaland jevnlig saker innenfor sine spesialområder, og han har ført saker for EFTA-domstolen og Arbeidsretten. Siden 2007 har Mjaaland hatt møterett for Høyesterett.