Project Manager (59662)

Capitol Bridge; Columbia (SC); On-site; USD 100,000 - 120,000; Full time

Benefits offered by this job

Medical, Dental, and Vision benefits

401(k) with company match

Paid holidays

PTO

Job summary

Capitol Bridge seeks a Project Manager for the SC DHHS Medicaid support services contract in Columbia, SC. You will provide strategic leadership, plan proactively, and coordinate between SC DHHS, Capitol Bridge leadership, operations, and frontline teams to deliver results.

You will shape project stability, manage priorities, and maintain team engagement while ensuring contractual requirements are met. Strong communication and stakeholder management are essential.

Qualifications

• Bachelor's degree in Business Administration, Public Health, Project Management, Healthcare Administration, Operations, or related field.
• Minimum 5 years of progressive project, program, or operational leadership experience.
• Experience leading cross-functional teams and coordinating work across multiple departments.
• Government contracting, Medicaid, healthcare, or state government experience strongly preferred.

Responsibilities

• Lead strategic and day-to-day operations of the Medicaid support services contract with SC DHHS.
• Be a proactive planner, identify gaps, and develop actionable solutions.
• Build trusted relationships with clients and internal teams across functions.
• Maintain engagement, clarity, accountability, and morale for the project team.
• Anticipate client decisions and operational changes to guide program stabilization.

Skills

Critical thinking

Planning

Emotional intelligence

Relationship building

Curiosity

Change management

Communication skills

Facilitation & presentation

Ownership & accountability

Analytical thinking

Education

Bachelor's degree in Business Administration

PMP/Lean Six Sigma/Prosci certification (preferred)

Tools

PMP certification

Lean Six Sigma

Prosci

Job description

About Capitol Bridge

Founded in 2012 and headquartered in Arlington, Virginia, Capitol Bridge is an SBA 8(a)-certified Small Disadvantaged Business specializing in independent medical reviews, records and data management, medical coding, administrative staffing, and eligibility reviews. With a strong track record of supporting federal agencies, Capitol Bridge is dedicated to providing high-quality, reliable, and mission-focused solutions that help government organizations achieve their objectives.

Position Overview

The Project Manager - SC DHHS is responsible for the strategic and day-to-day leadership of Capitol Bridge's high-visibility Medicaid support services contract with the South Carolina Department of Health and Human Services (SC DHHS).

This role requires significantly more than traditional project administration. The Project Manager must be a proactive planner, critical thinker, relationship builder, and solution-oriented leader who can operate effectively in a complex and evolving client environment. The successful candidate will anticipate needs, identify gaps before they become problems, bring structure to ambiguity, and develop actionable solutions rather than waiting for direction.

This individual will serve as a key connector between SC DHHS, Capitol Bridge leadership, operations, quality, training, HR, recruiting, and frontline teams. They must be highly personable and capable of building trusted relationships while also asking difficult questions, challenging assumptions appropriately, and helping both the client and internal teams think several steps ahead.

Equally important, this role is responsible for creating stability for the project team. The Project Manager must understand how client decisions, operational changes, workload demands, and communication affect frontline employees and supervisors and actively work to maintain engagement, clarity, accountability, and morale.

Success in this role will be measured not only by whether contractual requirements are met, but by the Project Manager's ability to anticipate, plan, connect, solve, communicate, and lead.

Location: Columbia, SC

Compensation: $100,000

Schedule: Monday-Friday, 8am-5pm EST

Start Date: September 21, 2026

Benefits:

• Medical, Dental, and Vision benefits available
• 401(k) available with company match
• Paid holidays
• PTO

Required Skills & Attributes

• Exceptional critical thinking and problem-solving skills, with a demonstrated ability to move from problem identification to recommendation and execution.
• Strong planning instincts and the ability to anticipate needs, dependencies, risks, and downstream impacts.
• High emotional intelligence and the ability to read a room, understand stakeholder dynamics, and adapt communication appropriately.
• Strong relationship-building skills with the ability to quickly establish credibility and trust with clients, employees, and cross-functional partners.
• A naturally curious approach-someone who asks thoughtful questions and seeks to understand the "why" behind requests and problems.
• Confidence operating in environments where requirements, priorities, or direction may change frequently.
• The ability to create structure where structure does not already exist.
• Strong judgment regarding when to solve independently, collaborate, challenge, or elevate.
• Excellent written, verbal, facilitation, and presentation skills.
• The ability to have difficult conversations professionally without damaging relationships.
• Strong organizational skills and disciplined follow-through.
• Experience managing multiple priorities, stakeholders, deadlines, and dependencies simultaneously.
• Demonstrated ability to lead through change while protecting team engagement and morale.
• Strong analytical skills and comfort using operational data to identify trends and inform decisions.
• A high degree of ownership and personal accountability.

Education & Experience

• Bachelor's degree in Business Administration, Public Health, Project Management, Healthcare Administration, Operations, or a related field; equivalent relevant experience may be considered.
• Minimum 5 years of progressive project, program, or operational leadership experience.
• Demonstrated experience managing complex, client-facing programs or operations.
• Experience leading cross-functional teams and coordinating work across multiple departments.
• Government contracting, Medicaid, healthcare, human services, disability services, or state government experience strongly preferred.
• Experience working directly with demanding or highly engaged clients and navigating complex stakeholder environments strongly preferred.
• Experience managing operational change, process improvement, workforce transitions, or program stabilization highly desirable.
• PMP, Lean Six Sigma, Prosci, or similar certification is a plus but not required.

Reasonable Accommodation

Capitol Bridge complies with federal and state disability laws and makes reasonable accommodations for applicants and employees with disabilities. If reasonable accommodation is needed to participate in the job application or interview process, to perform essential job functions, or to receive other benefits and privileges of employment, please contact your recruiter.

EEO Statement

Capitol Bridge is an Equal Opportunity Employer. All employment decisions at Capitol Bridge are based on business needs, job requirements and individual qualifications, without regard to race, color, religion or belief, national, social or ethnic origin, sex (including pregnancy), age, physical, mental or sensory disability, HIV Status, sexual orientation, gender identity and/or expression, marital, civil union or domestic partnership status, past or present military service, family medical history or genetic information, family or parental status, or any other status protected by the laws or regulations in the locations where we operate.

Texting Notice

We communicate with applicants by text in addition to email and phone. If you apply for this position, we may text you about this position, your application for the position or other things relevant to this position. If we text you and you no longer want us to text you, you can opt out at that time.