Payroll Coordinator

Conexus MedStaff; Houston (TX); On-site; USD 45,000 - 65,000; Full time

Job summary

A healthcare recruitment agency in Houston seeks a Payroll Specialist to manage payroll processing and records. The ideal candidate should have experience with ADP and UKG, a strong customer service background, and proficiency in Microsoft Office. The role ensures accurate payroll administration and timely responses to employee inquiries. This position is vital in building supportive relations with various departments and maintaining operational deadlines.

Qualifications

• Experience of processing and administering payrolls.
• Responding to inquiries in a timely and accurate manner.
• Developing and refining payroll procedures.
• Preparation of payroll reports for management and auditing purposes.

Responsibilities

• Gather information on hours worked and accurately process payroll.
• Record and maintain employees' records and payroll transactions.
• Maintain departmental deadlines and procedures.
• Respond to payroll questions in a timely manner.
• Update payroll information for promotions and new hires.

Skills

Payroll processing

Customer service

Relationship building

Time & attendance familiarity

Microsoft Office applications

ADP

UKG

Job description

Overview

At Conexus MedStaff, we don’t just recruit healthcare professionals — we empower them to thrive.

We’re a dedicated healthcare recruitment and staffing agency, that supports international registered nurses, U.S. nursing graduates, and international medical technologists to turn their dreams of a healthcare career in the U.S. into reality.

Our work changes lives — and strengthens communities.

Whether it's providing the support our candidates need to build successful, fulfilling careers or helping our clients deliver exceptional patient care, we’re all in. We lead with purpose, guided by a commitment to ethical practices, excellence in care, and a deep belief in the power of diversity to drive innovation.

To improve community wellbeing by investing in and supporting healthcare professionals, ensuring stability, quality, and long-term impact for the patients and clients we serve.

Why We Do It

At Conexus, we believe that when healthcare professionals feel supported, valued, and inspired, they deliver their best. Our vision is clear: we are one team, driven by purpose, building better futures — one healthcare professional at a time.

Responsibilities

• Gather information on hours worked and accurately process within the required business and payroll systems.
• Recording and maintaining employees’ records and payroll transactions.
• Maintain departmental deadlines and procedures.
• Respond/Resolve payroll questions in a timely manner.
• Updating payroll information for promotions, transfers, terminations, and new hires.

Qualifications

• Experience of processing and administering payrolls.
• Customer service experience, responding to inquiries in a timely and accurate manner.
• Developing and refining payroll procedures.
• Preparation of payroll reports for management and auditing purposes.
• Relationship building with stakeholders across multiple departments.
• Payroll processing
• Time & attendance familiarity
• Microsoft Office applications
• ADP and UKG (experience a must)

Conexus MedStaff provides equal employment opportunities to all employees and applicants for employment and prohibits discrimination and harassment of any type without regard to race, color, religion, age, sex, national origin, disability status, genetics, protected veteran status, sexual orientation, gender identity or expression, or any other characteristic protected by federal, state or local laws.

This policy applies to all terms and conditions of employment, including recruiting, hiring, placement, promotion, termination, layoff, recall, transfer, leaves of absence, compensation and training.