It’s best practice to run a payroll audit semi-regularly, be it once a year or more frequently. It’s probably best to avoid conducting an audit of your payroll around the end of tax year, as things can be a little hectic. Summertime is a traditionally quieter time in the world of payroll, so can be an ideal time to run an audit.