Employees should submit Form W-4 to their employer as soon as possible, but no later than the first payday after they begin work. Employers are required to start withholding taxes based on the information provided on the Form W-4.