What Is Certified Payroll? Contractors and subcontractors working on government projects typically provide a certified payroll to prove they are paying their workers a prevailing wage, as required in federal, state and local governmental construction and service contracts.