Justino Mora had been checking his e-mail several times a day for weeks to see if there was any word from a federal immigration agency on his application for a reprieve from deportation.

Mr. Mora, who was born in Mexico but has been living illegally in California since he was 11, was one of the first immigrants to send in his supporting documents for a new program that started on Aug. 15.