State laws and collective bargaining agreements with unions may dictate how often a business must run payroll. If such requirements don’t apply to them, employers may choose a payroll calendar that works best for them and their employees. The most common are weekly, bi-weekly and semi-monthly.