Vice President, Government Business Development Remote - US

Senior Director, Government Business DevelopmentRemote - USMachinify is a leading healthcare intelligence company with expertise across the payment continuum, delivering unmatched value, transparency, and efficiency to health plan clients across the country. Deployed by over 85 health plans, including many of the top 20, and representing more than 270 million lives, Machinify brings together a fully configurable and content-rich, AI‑powered platform along with best‑in‑class expertise. We’re constantly reimagining what’s possible in our industry, creating disruptively simple, powerfully clear ways to maximize financial outcomes and drive down healthcare costs.About the RoleMachinify is seeking a Senior Director of Government Business Development to lead growth across both federal and state government markets. This is a foundational leadership role within our Government Development function, reporting to the General Counsel and sitting at the intersection of policy, procurement, and commercial strategy.Success in this role requires deep credibility with government buyers, mastery of federal and state procurement processes, and the judgment to navigate complex, politically nuanced sales cycles. This is a strategic leadership position requiring someone who wins government business through policy influence, relationship depth, and procurement expertise as much as through traditional sales execution.What You Will OwnFederal Business DevelopmentOwn the federal go‑to‑market strategy across CMS, VA, HHS, and adjacent agencies, in coordination with retained federal government affairs firm.Identify and pursue net‑new federal contract opportunities through proactive outreach, RFI/RFP responses, and strategic positioning with program offices and contracting officers.Lead end‑to‑end federal sales cycles including opportunity shaping, early‑stage influence, RFP strategy, response leadership, and contract negotiations.Maintain awareness of federal procurement vehicles (GSA Schedule, GWACs, BPAs, CMS‑specific vehicles such as SPARC) and position Machinify to compete on the right vehicles at the right time.Monitor federal legislative, regulatory, and policy developments affecting payment integrity and program integrity and translate intelligence into actionable GTM strategy.State and SLED Business DevelopmentOwn the state and local go‑to‑market strategy across Medicaid RAC programs, state program integrity offices, and SLED procurement environments, in coordination with our retained state government affairs firm.Build and manage a state‑level pipeline targeting both greenfield Medicaid RAC opportunities (states with no existing RAC program) and competitive displacement opportunities (states heading toward RFP where incumbent contractors are vulnerable).Build senior relationships with State Medicaid Directors, Program Integrity leadership, and state procurement, legal, and budget stakeholders.Track state RFP calendars, incumbent contract expiration dates, and legislative developments affecting state Medicaid program integrity.Strategic Partnerships and TeamingIdentify, cultivate, and manage relationships with federal prime contractors and systems integrators to pursue joint opportunities and teaming arrangements.Negotiate teaming agreements, subcontracting arrangements, and partnership terms that position Machinify competitively on large procurements.Maintain awareness of prime contractor capture activities and position Machinify as a preferred subcontractor or partner.Represent Machinify in partner ecosystems, contractor forums, and industry associations.Pipeline, Forecasting, and GTM OperationsBuild and manage a robust government pipeline across federal and state markets with accurate, stage‑gated forecasting.Work in close coordination with the finance team to develop contract‑level revenue models, pipeline‑to‑revenue conversion tracking, and quarterly planning inputs.Coordinate proposal and capture efforts with the Capture Manager and Proposals function, ensuring RFP responses are competitive, compliant, and on time.Provide regular pipeline and market intelligence updates to General Counsel and executive leadership.Thought Leadership and Industry ConveningRepresent Machinify at government‑focused conferences, trade shows, and industry associations (HFPP, NAMPI, NAMD, and others).Participate in the development of a cross‑sector network group bringing together government agencies and commercial payers to advance payment integrity best practices.Support design and execution of convenings including roundtables, working groups, and industry summits.Leverage network activities to strengthen relationships, generate leads, and reinforce Machinify’s position as a thought leader in government payment integrity.Cross‑Functional CollaborationPartner with Legal, Compliance, and Contracts teams to navigate government procurement requirements and OCI considerations.Collaborate with delivery and customer success teams to ensure seamless transitions from contract award to implementation.Provide market intelligence and competitive feedback to product and marketing teams on government‑specific requirements and buyer needs.Work closely with Government Programs team to ensure existing contract relationships inform and support net‑new BD activities.What You BringRequired8+ years of experience in business development, sales, or account management selling technology or services to federal and/or state government agencies.Demonstrated success closing complex, multi‑stakeholder deals in the public sector – including RFP‑driven procurements.Deep understanding of federal procurement processes (FAR, GSA Schedule, GWACs, BPAs) and state procurement processes (state RFI/RFP processes, sole‑source vehicles, Medicaid‑specific procurement structures).Substantive knowledge of Medicaid program structures, CMS oversight, state‑federal cost‑sharing, and state Medicaid procurement dynamics.Experience developing and managing strategic partnerships with federal prime contractors or systems integrators, including teaming agreement negotiation.Familiarity with payment integrity, fraud detection, improper payments, program integrity, healthcare cost containment, or related domains.Existing network of relationships within CMS, state Medicaid agencies, or adjacent federal health agencies.PreferredExperience with Medicaid RAC programs, Medicare program integrity, or CMS payment integrity contracting.Familiarity with AI/ML, data analytics, or technology‑enabled fraud detection and claims audit solutions.Prior federal government service or contractor experience with a major federal integrator.Experience convening or facilitating industry groups, coalitions, or advisory councils.Familiarity with CMS contract vehicles and procurement history (SPARC, HIGLAS, CIO‑SP3 equivalents).Prior experience in a high‑growth, private equity‑backed healthcare technology company.Executive presence and the ability to engage credibly with government senior leadership, program office staff, and contracting officers.Strategic thinker who understands that government business is won through policy positioning and relationship depth, not just pipeline management.Skilled relationship builder capable of bringing together diverse stakeholders — agency buyers, prime contractors, outside firms, and internal teams — around shared objectives.Self‑starter comfortable operating with autonomy in a fast‑moving, growth‑oriented environment with limited infrastructure.Strong written and verbal communication skills, including proposal narrative development, executive presentations, and government‑facing communications.Exceptional negotiation skills across both commercial and government contracting contexts.Proven ability to manage long, complex sales cycles with multiple stakeholders and procurement milestones simultaneously.What We OfferWork from anywhere in the US! Machinify is digital‑first.Top Medical/Dental/Vision offerings.FSA/HSA.Competitive salary, 401(k) with company match.Additional health and wellness benefits and perks.Flexible and trusting environment where you’ll feel empowered to do your best work.Pay range: $195,000–$220,000 + Bonus.Equal Employment Opportunity at MachinifyWe are committed to equal employment opportunity regardless of race, color, ancestry, religion, sex, national origin, sexual orientation, age, citizenship, marital status, disability, gender, gender identity or expression, or veteran status. We are proud to be an equal opportunity workplace. Machinify is an employment at will employer. We participate in E‑Verify as required by applicable law. In accordance with applicable state laws, we do not inquire about salary history during the recruitment process. If you require a reasonable accommodation to complete any part of the application or recruitment process, please let our recruiters know.See our Candidate Privacy Notice at

Back to blog

Other Jobs To Apply

Remote Inside Sales Representative

Utilization Management Clinician, Behavioral Health

Amazon Customer Service - Work From Home $16-$24/hr (East Meadow)

Salesforce Admin – United States – Remote

Online K-12 Tutor / Teacher - All Subjects (Remote)

High-Income Side Gig for Business-Minded Professionals (Remote)

Remote Personal Executive Assistant for Founder

Test Products from Home

Court Interpreter Expert, Legal AI Evaluation

Remote Healthcare Administrative Manager

Remote Data Scientist

Remote IP Coder

HMDA Compliance Specialist - To 75K - Remote - Job 3704B

Staff Product Manager, Ads Measurement at Pinterest: 100% Remote (New York, NY)

Virtual Clinician Home Evaluations Nurse Practitioner or Physician Assistant Full Time – Oregon

Founding Business Development Rep (BDR)

(EG0077) Marketo Specialist

Careercusp: FULL TIME Hulu Content Moderator $370/hours

Hobby Lobby Data Entry Jobs From Home Part Time...

Senior Engineer, Competitive Benchmarking & Performance (Remote)

Freelance Remote Bookkeeping Jobs: Apply Now!

Administrative Assistant / Data Entry Clerk (Remote Work From Home)

Litigation Associate - 100% Remote

QA Analyst for Remote

Commercial Counsel (Fully Remote – Project-Based Engagement)

Communications Writer - Entry Level, Remote

Care Manager / Case Mgr (RN) Remote (WA Pref) Must Have Compact Licensure

Catering Sales Representative, Roti

Work From Anywhere Data Annotation Operator for AI Models

Threat Hunter, FedCloud (Remote)

Senior Lead Financial Planner

Seasonal Healthcare Trainer

Medical Coder – Remote (Worldwide)

Join Today: Remote Study Contributor – Flexible Work, High Pay

**Experienced Remote Live Chat Support Specialist – Evening Shift – Flexible Hours – Earn $25‑35/hr – Join reputed company**

Video Editor (Contractor - Part Time)

Virtual Assist - Auto Adjuster - Remote (MST/PST) (Colorado)

Senior Event Marketing Strategist (Remote, 40% Travel)

Property Intern

Program Integrity Manager, DentaQuest - Must Reside in Iowa

VIP Flight Specialist

Earn 19 plus per Hour - (Remote) Customer Service Representative

_ Entry-Level Work from Home Role | Simple Tasks | Start Anytime

Senior, Customer Success - Remote

Software Engineer – Remote (Worldwide)

Call Center Sales Representative at EchoStar: 100% Remote (Baton Rouge, LA)

Data Analyst I - UHC COVE Provider Experience - Remote

Remote Clinical Pharmacist - Formulary & Compliance

Graphic Designer – Remote (Worldwide)

Common Interview Questions And Answers

1. HOW DO YOU PLAN YOUR DAY?

This is what this question poses: When do you focus and start working seriously? What are the hours you work optimally? Are you a night owl? A morning bird? Remote teams can be made up of people working on different shifts and around the world, so you won't necessarily be stuck in the 9-5 schedule if it's not for you...

2. HOW DO YOU USE THE DIFFERENT COMMUNICATION TOOLS IN DIFFERENT SITUATIONS?

When you're working on a remote team, there's no way to chat in the hallway between meetings or catch up on the latest project during an office carpool. Therefore, virtual communication will be absolutely essential to get your work done...

3. WHAT IS "WORKING REMOTE" REALLY FOR YOU?

Many people want to work remotely because of the flexibility it allows. You can work anywhere and at any time of the day...

4. WHAT DO YOU NEED IN YOUR PHYSICAL WORKSPACE TO SUCCEED IN YOUR WORK?

With this question, companies are looking to see what equipment they may need to provide you with and to verify how aware you are of what remote working could mean for you physically and logistically...

5. HOW DO YOU PROCESS INFORMATION?

Several years ago, I was working in a team to plan a big event. My supervisor made us all work as a team before the big day. One of our activities has been to find out how each of us processes information...

6. HOW DO YOU MANAGE THE CALENDAR AND THE PROGRAM? WHICH APPLICATIONS / SYSTEM DO YOU USE?

Or you may receive even more specific questions, such as: What's on your calendar? Do you plan blocks of time to do certain types of work? Do you have an open calendar that everyone can see?...

7. HOW DO YOU ORGANIZE FILES, LINKS, AND TABS ON YOUR COMPUTER?

Just like your schedule, how you track files and other information is very important. After all, everything is digital!...

8. HOW TO PRIORITIZE WORK?

The day I watched Marie Forleo's film separating the important from the urgent, my life changed. Not all remote jobs start fast, but most of them are...

9. HOW DO YOU PREPARE FOR A MEETING AND PREPARE A MEETING? WHAT DO YOU SEE HAPPENING DURING THE MEETING?

Just as communication is essential when working remotely, so is organization. Because you won't have those opportunities in the elevator or a casual conversation in the lunchroom, you should take advantage of the little time you have in a video or phone conference...

10. HOW DO YOU USE TECHNOLOGY ON A DAILY BASIS, IN YOUR WORK AND FOR YOUR PLEASURE?

This is a great question because it shows your comfort level with technology, which is very important for a remote worker because you will be working with technology over time...