Han var migrasjonsminister i Fredrik Reinfeldts regjering 2006–2014 samt fungerende arbeidsmarkedetsminister etter Sven Otto Littorins avgang 7. juli 2010 fram til 5. oktober 2010. Billström var Riksdagens første vise-talman 2014–2017.