Mo startet sin politiske karriere i ungdomsorganisasjonen til Arbeiderpartiet, Arbeidernes Ungdomsfylkning (AUF), og var i perioden 1981 til 1983 nestleder i organisasjonen.