Bodström var justisminister fra 11. oktober 2000 til 6. oktober 2006. Han ble valgt til vervet uten å ha vært medlem i Socialdemokraterna før han ble valgt, men fra 2002 har han representert partiet i Sveriges riksdag for Örebro län. Da han ble utnevnt, gikk han ut i avisene og fortalte at han hadde røykt hasj, og at han ved flere tilfeller hadde benyttet seg av svart arbeidskraft i hjemmet.