Den 19 maj 2006 beslutade riksdagen, med stöd av de borgerliga partierna och Miljöpartiet, att bifalla en reservation av Moderaterna, Folkpartiet, Kristdemokraterna och Centerpartiet om ”Asylsökande och rätten till arbete”. Genom beslutet tillkännagav riksdagen för den dåvarande socialdemokratiska regeringen som sin mening att:

”en asylsökande som fått avslag på sin asylansökan och som har ett arbete som han eller hon kan försörja sig på skall kunna få ett tidsbegränsat uppehållstillstånd utan att behöva åka tillbaka till hemlandet för att därifrån söka uppehållstillstånd.”

Samtidigt pågick en parlamentarisk utredning om arbetskraftsinvandring som lämnade sitt slutbetänkande i oktober samma år (SOU 2006:87).

Möjligheten till spårbyte för asylsökande infördes i december 2008 efter att riksdagen hade antagit proposition 2007/08:147 om nya regler för arbetskraftsinvandring, vilken byggde på en överenskommelse mellan alliansregeringen och Miljöpartiet.

Ett av villkoren för spårbyte är att den asylsökande har arbetat under asylprocessen. Den 1 juli 2014 sänktes kravet på anställningstid från sex till fyra månader (se proposition 2013/14:213). I februari 2020 beslutade regeringen att tillsätta en utredning som bland annat ska överväga om kravet på anställningstid bör förkortas ytterligare.