Mine took 4 weeks. I didn't pay for expedited, but I did list a departure date that was a month away. Of course they didn't bother to read my request for a 48 page passport so I've spent a week straightening that out.....