Yes, you need to complete a new Form I-9 each time you start a new job. The form is specific to each employment relationship, which means that even if you switch jobs within the same company, you might need to fill out a new I-9. Always check with your employer to make sure.