Below is a break down of the time for each green card processing step: The PERM certification can take anywhere between 6 and 18 months. The time for your I-140 to be approved depends on how soon your priority date will be current. If it will not happen for several years, USCIS may push your petition back.