At the time, the Immigration and Naturalization Service estimated that about four million illegal immigrants would apply for legal status through the act and that roughly half of them would be eligible. 