Senior Director – Government Programs

Cotiviti

. Oversee the overall P&L of key strategic Cotiviti Government Service government contract and agency programs .

Posted 10/5/2026full-timeRemote • United StatesSenior💰 $154,000 - $196,000 per yearWebsite

Core Competencies

Role fit

Core Competencies

Use this summary to align your resume positioning with the role.

Demonstrates expertise in managing government contracts and operational staff while ensuring client satisfaction and compliance with healthcare regulations. Proven ability to develop strategic business objectives, manage financial performance, and lead high-performing teams in a complex, matrixed environment.

Highest-signal resume keywords

Government Contract ManagementClient ManagementProject ManagementHealthcare Insurance ExperienceTeam Leadership

ATS Keywords

Tailor your resume

Applicant Tracking System Keywords

Tip: use these terms in your resume and cover letter to boost ATS matches.

Hard Skills

P&L ManagementFinancial AnalysisClaims ProcessingReimbursement MethodologiesContract Deliverables ManagementMedicaid RegulationsMedicare RegulationsHIPAA ComplianceBusiness Proposal DevelopmentBudget Justification

Soft Skills

Exceptional CommunicationNegotiation SkillsTime ManagementMultitaskingMentoring

Certifications & Qualifications

Project Management Professional (PMP)

Industry Keywords

Government Healthcare ContractingProgram IntegrityPayment IntegrityHealthcare IndustryClient Interface

Tech Stack

Tools & technologies

PMP

About the role

Key responsibilities & impact

Oversee the overall P&L of key strategic Cotiviti Government Service government contract and agency programs
Directly and indirectly manage operational staff responsible for government contract delivery
Manage complex client-required program tasks and initiatives in a matrixed organization
Plan, budget, and manage government contracts, including subcontractors, forecast accuracy, staffing, revenue, and growth targets
Serve as the primary client interface for contract performance, risk management, and customer satisfaction
Train and mentor contract and operational staff on contract protocols, deliverables, communications, meetings, and subject matter
Develop strategic business objectives and direction for a Federal and/or State Program Department unit
Develop business proposals and written budget justifications for task orders, additional funding, and contract extensions
Understand client businesses and demonstrate technical competence in Cotiviti services
Monitor government agency, legislative, regulatory, political, and competitive landscapes to protect and grow the business
Build relationships with Cotiviti teams, clients, and strategic partners
Identify client expectations and exceed mutually agreed-upon objectives
Attend industry events and conferences and develop strategic agendas and partnerships
Attract, manage, retain, develop, and plan succession for employees
Promote Cotiviti and develop contacts within the business community and healthcare industry
Shape client needs and expansion opportunities to optimize service and delivery
Identify and develop partnerships supporting entry into new contracts and markets
Hire, develop, coach, lead, and retain top-tier talent while building a high-performing team and culture
Complete annual performance-review responsibilities, special projects, and other assigned duties

Requirements

What you’ll need

Bachelor’s degree required
Certified Project Management Professional (PMP) preferred
10+ years account management experience in a healthcare insurance environment
Medicaid and Medicare experience desired
Financial background preferred
5+ years’ experience in government program integrity/payment integrity
5+ years’ experience directly managing staff required
5+ years’ project management experience required
Knowledge of Federal and State Government Healthcare Contracting
Knowledge of Claims Processing and Reimbursement Methodologies
Working knowledge of HIPAA Privacy and Security Rules and CMS security requirements
Working knowledge of federal and state Medicaid regulations
Exceptional client management and business development
Ability to communicate with internal stakeholders, external entities, and customers
Ability to prepare and facilitate executive-level presentations
Ability to negotiate and collaborate at an executive level
Ability to analyze and interpret financial information
Excellent time management and ability to multitask
Ability to manage contract deliverables in hierarchical and matrix-based organizations
Ability to handle highly confidential information professionally
Must be able to provide a dedicated, secure work area
Must be able to provide high-speed internet access/connectivity and office setup and maintenance

Benefits

Comp & perks

Discretionary bonus consideration
Medical insurance coverage
Dental insurance coverage
Vision insurance coverage
Disability insurance coverage
Life insurance coverage
401(k) savings plans
Paid family leave
9 paid holidays per year
17–27 days of Paid Time Off (PTO) per year, depending on level and length of service
Remote work arrangement
Virtual interviews