E-Verify must be used for all newly hired employees who possess a social security number. The employer must enroll in the program to verify its employees using this method. It cannot be used to verify the employment eligibility of existing employees unless mandated by federal contracts or specific state laws.