L’Opération Papyrus était un dispositif inédit de régularisation d’une partie de la population de sans-papiers à Genève en 2017-2018. Des critères stricts étaient définis pour que les dossiers soumis soient traités sur une base égalitaire et transparente. Cet article discute l’impact de ce dispositif sur l'intégration sur le marché de travail des personnes nouvellement régularisées. Des données longitudinales recueillies auprès de la population qui a bénéficié de cette opération éclairent la réalité vécue par ces personnes lorsqu’elles changent de statut. Nos résultats suggèrent que l’Opération Papyrus n’a pas rapidement changé la situation des personnes nouvellement régularisées sur le marché de travail. En effet, leurs conditions de travail s’améliorent seulement très peu et la majorité reste active dans les mêmes secteurs d’activité, à savoir l’économie domestique et l’hôtellerie-restauration. En dépit de revenus qui se maintiennent à des niveaux bas, les recours à l'aide sociale sont rares.