If you apply through the IRS website, you may get your EIN back immediately. If you file by paper form, it may take 4 to 5 weeks before you hear back on the status of your application.