Performance evaluations for new employees should be conducted regularly, such as at the end of each project or after an agreed-upon period of time. The frequency may vary depending on the job role or industry but having a system in place to monitor progress is essential.