1

Program Integrity Jobs in Virginia (NOW HIRING)

ICC Clinical Manager

Winchester, VA

$63.10K - $87K/yr

Compliance, Quality & Program Integrity * Ensure all nursing services and documentation meet regulatory requirements, federal hospice guidelines, Joint Commission standards, and organizational ...

Be Seen First

Accept and implement feedback provided by BCBA for program integrity * Utilize behavior analytic principles to reduce maladaptive behaviors * Teach socially acceptable replacement behaviors * Collect ...

Be Seen First

Accept and implement feedback provided by BCBA for program integrity * Utilize behavior analytic principles to reduce maladaptive behaviors * Teach socially acceptable replacement behaviors * Collect ...

next page

Showing results 1-20

Program Integrity information

See Virginia salary details

$24.8K

$51.9K

$89.7K

How much do program integrity jobs pay per year?

As of May 31, 2026, the average yearly pay for program integrity in Virginia is $51,911.00, according to ZipRecruiter salary data. Most workers in this role earn between $39,700.00 and $59,000.00 per year, depending on experience, location, and employer.

What are the key skills and qualifications needed to thrive in a Program Integrity role, and why are they important?

To thrive in a Program Integrity role, you need strong analytical skills, attention to detail, and a solid understanding of compliance or regulatory frameworks, usually backed by a relevant degree such as public administration, law, or accounting. Familiarity with data analysis tools, case management systems, and auditing software is often required, along with certifications like Certified Fraud Examiner (CFE) being advantageous. Excellent problem-solving, ethical judgment, and effective communication are vital soft skills for investigating issues and collaborating with stakeholders. These competencies help ensure organizational compliance, prevent fraud, and safeguard resources in regulated environments.

What are some common challenges faced in a Program Integrity role, and how can they be effectively managed?

Program Integrity professionals often encounter challenges such as ensuring regulatory compliance, detecting and preventing fraud, and navigating complex data systems. Managing these challenges typically involves staying current with evolving policies, collaborating closely with compliance, audit, and legal teams, and leveraging advanced analytics tools to monitor program performance. Effective communication and proactive problem-solving are crucial, as the role often requires balancing the organization's objectives with strict adherence to external regulations.

What are program integrity jobs?

Program integrity jobs focus on ensuring that government or organizational programs operate effectively, efficiently, and in compliance with laws and regulations. Professionals in these roles are responsible for identifying and preventing fraud, waste, and abuse, often through audits, investigations, and data analysis. They ensure program funds are used as intended, maintain accountability, and help organizations meet regulatory and ethical standards. These positions are commonly found in healthcare, social services, and government agencies.

What is the difference between Program Integrity vs Claims Analyst?

AspectProgram IntegrityClaims Analyst
Required CredentialsTypically requires a bachelor’s degree in healthcare, public health, or related fields; certifications like Certified Professional Coder (CPC) may be beneficialUsually requires a bachelor’s degree in finance, healthcare administration, or related fields; certifications like Certified Claims Professional (CCP) are common
Work EnvironmentGovernment agencies, insurance companies, healthcare organizations focusing on compliance and fraud detectionInsurance companies, healthcare providers, or third-party administrators analyzing claims data
Employer & Industry UsagePrimarily in healthcare, insurance, and government sectors for compliance and fraud preventionIn insurance and healthcare sectors for processing and analyzing claims

Program Integrity professionals focus on preventing fraud, waste, and abuse in healthcare programs, ensuring compliance with regulations. Claims Analysts primarily review and process insurance claims, verifying accuracy and eligibility. While both roles work within healthcare and insurance industries, Program Integrity emphasizes compliance and fraud detection, whereas Claims Analysts concentrate on claims processing and data analysis.

What are the most commonly searched types of Program Integrity jobs in Virginia? The most popular types of Program Integrity jobs in Virginia are:
Infographic showing various Program Integrity job openings in Virginia as of May 2026, with employment types broken down into 62% Full Time, and 38% Part Time. Highlights an 100% In-person job distribution, with an average salary of $51,911 per year, or $25 per hour.
New Markets Business Leader (State HHS, Medicaid Managed Care) (Remote)

New Markets Business Leader (State HHS, Medicaid Managed Care) (Remote)

Integrity Management Services, Inc.

Alexandria, VA • On-site, Remote

Full-time

Posted 10 days ago


Job description

About Us
Integrity Management Services, Inc. (IntegrityM) is an award-winning, women-owned small business specializing in assisting government and commercial clients in compliance and program integrity efforts, including the prevention and detection of fraud, waste and abuse in government programs. Results are achieved through data analytics, technology solutions, audit, investigation, and medical review.
At IntegrityM, we offer a culture of opportunity, recognition, collaboration, and supporting our community. We thrive off of these fundamental elements that make IntegrityM a great place to work. Our small, flexible workplace offers an exceptional quality of life and promotes corporate-driven sustainability. We deliver creative solutions that exceed goals and foster a dynamic, idea-driven environment that nurtures our employees' professional development. Large company perks...Small company feel!
www.integritym.com
Position Description
This position supports identification and selection of a business leader who owns strategy and execution for expansion into state markets for IntegrityM. The role focuses on building and advancing a state market strategy, with emphasis on state health and human services programs, including Medicaid managed care and related oversight activities.
The selected leader brings deep experience working with state clients and plays a central role in expanding IntegrityM beyond its federal base. This individual builds the new State market practice by aligning company capabilities with state needs, shaping growth strategy, and leading execution from opportunity identification through delivery.
This role serves as the primary leader for state market development. Responsibilities include relationship development, portfolio growth, capture strategy, and initial delivery oversight until work scales. The leader collaborates with internal teams to support procurement, pricing, and execution while driving client diversification and revenue growth.
This leader builds, grows, and delivers IntegrityM's state market presence. The role requires ownership of the full lifecycle from market entry through execution, with support from internal teams. Success depends on ability to establish relationships, drive strategy, secure work, and guide early delivery while scaling a sustainable market presence.
Requirements
  • Minimum of ten years working with state health and human services programs and/or state managed care environments
  • At least seven years of government healthcare payer experience
  • Experience managing teams with client contract responsibility, including both business development and delivery

Demonstrated experience
  • Driving growth with existing clients and winning new state clients
  • Building and launching services in new markets
  • Managing long sales cycles, including qualification, capture management, competitive positioning, and price to win
  • Identifying and developing partnerships to maximize market success
  • Leading conference strategy and execution, including team coordination, sponsorships, presentations, and prospect identification
  • Proven ability to establish and grow a new market practice, including developing strategy, refining tactics, and scaling across multiple states
  • Experience serving in a dual role as growth leader and program leader, with accountability for both winning and delivering work.

Required Skills
  • Strong relationship development skills with state clients and stakeholders
  • Ability to connect market needs with organizational capabilities and translate strategy into actionable plans
  • Skilled leader with ability to mentor team members and drive high motivation
  • Excellent collaboration skills with peers across growth, delivery, and leadership teams
  • Resilience and patience required to navigate state procurement cycles and market entry challenges
  • Knowledge of CRM processes, including pipeline management and opportunity tracking
  • Ability to iterate market entry strategies across states and support expansion of account management structure as growth occurs
  • Strong business acumen, including understanding of state environments, funding structures, and program oversight
  • Project and program management experience preferred.