Nach den Wahlen 2006 und dem Wahlsieg der Allianz für Schweden wurde Tobias Billström vom neuen Regierungschef Fredrik Reinfeldt zum Minister für Asyl- und Migrationsfragen ernannt. Von Juni 2010 bis nach den Wahlen im Oktober führte er zudem ad interim als Arbeitsminister das Arbeitsministerium bis Hillevi Engström das Amt übernahm.