Federal Contractors and their subcontractors will need to enroll in the E-Verify program starting May 21, 2009.   E-Verify compares information on the I-9 form (required form for all new hires in an organization to prove eligibility to work) with 425 million records in the Social Security Administration’s database and 60 million records in Department of Homeland Security. Beginning May 21, 2009 Federal contractors and subcontractors will have to ensure all employees on the Federal contract have been run through E-Verify and begin the process of using E-Verify for others joining the organization in the future even if they are not on the federal contract. More information about the usage of E-Verify can be found at  http://www.uscis.gov/portal/site/uscis/menuitem.5af9bb95919f35e66f614176543f6d1a/?vgnextoid=4ee4be0cbcf90110VgnVCM1000000ecd190aRCRD

The process looks pretty simplistic, but does require your company to initially enroll and select the category which bests suits your organization.