Payroll and HR must work together for the benefit of both the company and the employees. The best strategy for a good relationship is to have Payroll have a seat at the executive table along with HR. Many of the duties of Payroll cross over into HR territory and to reduce overlap/inefficiencies, Payroll and HR need to be a team working sympatico.