Using New Immigrant Survey data, we identify immigrants who were unauthorized to work prior to obtaining Legal Permanent Resident status, and examine whether lacking legal status to work in the United States constrains employment outcomes of illegal immigrants. The data reveal no evidence of improved employment outcomes attributable to legal status, except among the high-skilled. In light of evidence that unauthorized immigrants experienced increased wages as a result of receiving amnesty through the 1986 Immigration and Reform Control Act, we interpret the results as consistent with a reduced threat of employer sanctions combined with widespread availability of false work authorization documents.