Payroll Director & Department Head

As an experienced payroll leader, you know that great payroll is about more than precision and compliance—it’s about creating confidence for the people behind every paycheck. At myHR Partner, you’ll lead a team that takes that responsibility seriously, all while working remotely! As our Payroll Department Head, you will own the strategy, performance, and day-to-day operations of our payroll service line. Reporting to our Chief of HR Operations, you’ll lead a talented payroll team, oversee end-to-end payroll delivery for our client portfolio, and be the subject matter expert our clients and internal partners rely on for guidance, escalations, and continuous improvement. This is a fresh-start leadership opportunity. You’ll have real influence to shape the department’s next chapter—refining workflows, modernizing our tools, leveraging automation and AI where it adds value, and building a high-trust, high-performing team culture. If you enjoy building, coaching, and elevating an established function, you’ll have room to leave your fingerprint here. What you’ll do As a leader in our payroll service line, you’ll set the standard for how we deliver a five-star payroll experience. We run on EOS (the Entrepreneurial Operating System) to stay aligned and operationally strong. Day to day, you’ll: Lead, coach, and develop the payroll team—through regular 1:1s, feedback, and career growth conversations—so each team member can do their best work and grow with the company Oversee end-to-end multi-client, multi-state payroll processing—ensuring accuracy, timeliness, compliance, and SLA adherence across our client portfolio Serve as the escalation point and subject matter expert for complex payroll issues, wage and tax law questions, and year-end processing Own quality and compliance, executing QC processes, analyzing trends and root causes, and implementing corrective actions that hold Manage capacity, workload, and utilization, balancing staffing levels with service quality, productivity, and margin goals Drive continuous improvement, leveraging AI, automation, and technology to improve payroll efficiency, accuracy, scalability, and client experience Partner with leadership, sales, and clients—supporting onboarding, service scoping, client check-ins, and proactive consulting that strengthens relationships and uncovers opportunities What you need to thrive in this role Success here is all about being someone who leads with accuracy, accountability, and care for people. Ideal candidates will bring: Bachelor’s degree in Business, HR, Accounting, or a related field preferred 7+ years of payroll experience, including multi-state and multi-client (or multi-entity) environments, with a strong grasp of wage and tax laws and payroll auditing Demonstrated experience leading, coaching, and developing payroll teams—building both performance and a strong, people-first culture Strong knowledge of payroll systems and a comfort evaluating, implementing, and optimizing tools, including the smart use of AI and automation to improve accuracy and scale A high degree of trustworthiness, with a commitment to accuracy, confidentiality, compliance, and sound judgment in everything you touch Collaborative leadership skills, and ease working closely with executives, sales, and cross-functional partners to guide decisions and strengthen client outcomes Adaptability in a dynamic, growing organization, where processes evolve and continuous improvement is part of the culture—supported by the EOS operating framework Based in Eastern or Central Time Zone to align with our team’s collaborative rhythm About us myHR Partner helps people. We step into organizations that don’t have an HR department (or those that would like additional HR support) and take on all or some of the work of HR in a manner that makes sense for their business. We are hands-on, HR Professionals who think strategically and produce tangible results! We’re proud of who we are so we can’t help but brag about our press: https://myhrpartnerinc.com/about/news-and-awards/ What we offer you You’ll enjoy remote work flexibility, supportive leadership, and opportunities for professional growth in a company that invests in its team. We believe in creating an environment where you can do meaningful work, continue learning, and feel supported—both personally and professionally. Our package includes: Salary in the $110,000-$125,000 range, depending on experience Remote role with limited travel for quarterly leadership team meetings and occasional client visits PTO: 3 weeks front-loaded, 10 company-paid holidays, plus sick time Fully company-paid employee benefits (you read that right, FULLY paid employee benefits for employees!) Medical, dental, vision insurance Telemedicine for the family Employee Assistance Program (EAP) 401(k) with generous match Professional development training Quarterly events, annual employee appreciation, company retreat, and lots of fun in between Anniversary celebrations, gifts, and more Drama-free work environment. We are HR after all! I’m interested; how do I get started? Apply here: https://app.jobvite.com/j?aj=oWnbAfwO&s=myHRpartner We realize that it takes time and effort to go through our application process and we thank you for considering myHR Partner as a potential employer! Is this the job for you? If not, feel free to share this link with someone who might be interested. At myHR Partner, we continually celebrate the diverse community different individuals cultivate. As an equal opportunity employer, we stay true to that by ensuring that our place can be anyone’s place.