PERM took 8 months in my case. I went for premium processing in I-140. Overall, it has been 14 months since my process started and everything has gone smoothly. @sa209 I have always had legal status.