Leijon istui edustajana Ruotsin valtiopäivillä vuosina 1974–1990 ja kuului puolueensa hallitukseen vuosina 1975–1991. Hän oli Ruotsin työmarkkinaministeri vuosina 1982–1987 ja oikeusministeri 1987–1988.[1] Leijon erosi oikeusministerin tehtävistä Ebbe Carlsson -skandaalin (1988) johdosta.[3] Kohu nousi viranomaistoimijoiden salatusta tuesta kustannusjohtaja Ebbe Carlssonin ilman valtuuksia suorittamille itsenäisille Olof Palmen murhan tutkimuksille.[4]
Leijon toimi vuosina 1988–1990 valtiopäivien talousvaliokunnan puheenjohtajana. Myöhemmin hän toimi muun muassa Ruotsin television hallituksen puheenjohtajana (1994–2000) ja Skansenin johtajana (1995–2005). Leijon julkaisi vuonna 1991 omaelämäkerranAlla rosor ska inte tuktas.[1] Hän kuoli 84-vuotiaana lyhyesti sairastettuaan.[3] Ammattiyhdistysliikkeen vaikuttaja, poliitikko Britta Lejon on Anna-Greta Leijonin tytär.[1]