Project Manager (59662)

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 escalate. 

• 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.