Han var stortingsrepresentant fra Finnmark i to perioder 1981–1985 og 1985–1989. Majala var varaordfører i Måsøy i perioden 1975–1979 og ordfører 1979–1981.