Johansson begynte sin politiske karriere med at Kommunistisk Ungdom arbeidet for hennes kandidatur under riksdagsvalget i Sverige 1988, og hun var riksdagsmedlem for Vänsterpartiet Kommunisterna fra 1988 til 1991. Hun gikk senere over til socialdemokraterna og var minister fra 1994 av.