Depending on how frequently the employees are paid, payroll maintenance should normally be performed on a regular basis, such as weekly, bimonthly, or monthly.