VA / DoD Healthcare Contracting & Implementation Consultant – Medical Coding/HIM

September 14, 2026

Other Jobs To Apply

No other job posts for this day.

Job Type: Contract / Consultant / Independent ContractorSchedule: Flexible / Project-BasedWork Location: RemoteIndustry: Healthcare / Federal Government Contracting

Position Overview

Health Information Partners (HIP) is seeking an experienced VA / Department of Defense (DoD) Healthcare Contracting Consultant to lead our expansion into federal medical coding, Health Information Management (HIM), auditing, CDI, and related healthcare service contracts.

We are specifically looking for someone who has personally worked on VA and/or DoD healthcare contracts from the vendor/contractor side and understands how to take an opportunity from identification and proposal through award, staffing, onboarding, implementation, and operational launch.

This is a hands-on consulting role. We need a subject matter expert who can help HIP identify the right opportunities, pursue competitive contracts, and quarterback the process through successful implementation.

What You’ll Do

Identify and evaluate VA, DoD, and Military Health System healthcare contracting opportunities.
Review RFQs, RFPs, Statements of Work, and Performance Work Statements and advise on bid/no-bid decisions.
Guide capture strategy, proposal development, pricing, staffing, and productivity models.
Evaluate prime, subcontracting, teaming, and set-aside opportunities.
Advise HIP on federal registrations, requirements, credentialing, security, system access, and contractor onboarding.
If awarded, lead or advise implementation, including staffing, workflows, reporting, quality requirements, KPIs, and go-live.
Build a repeatable framework HIP can use to pursue future VA and DoD healthcare contracts.

Required Experience

Direct vendor/contractor experience supporting VA and/or DoD healthcare contracts is required.

Ideal candidates will have experience with:

Federal healthcare capture, proposals, pricing, implementation, or contract management.
Launching or managing healthcare contracts after award.
Medical coding, HIM, coding audit, CDI, revenue cycle, or related healthcare services.
Government contract staffing and productivity models.
Federal contractor onboarding, credentialing, security, and system-access requirements.
Teaming, subcontracting, and federal set-aside opportunities.

Previous experience as a Federal Healthcare Program Manager, VA/DoD Contract Program Manager, Contract Operations Director, Capture Manager, Proposal Manager, or Federal Healthcare Consultant is highly desirable.

Who We’re Looking For

This is not a general healthcare operations or general government contracting position.

We’re looking for someone who can say:

“I have personally helped a vendor pursue, win, launch, or manage VA and/or DoD healthcare contracts, and I know what it takes to make them operationally successful.”

If that’s you, we’d like to hear from you.

Benefits:

Flexible schedule

Application Question(s):

What VA and/or DoD healthcare contracts have you supported?
What has been your role in the following: capture, proposal, pricing, award, implementation, and/or operations.
Do you have any experience in medical coding, HIM, auditing, CDI, or revenue cycle contracting? If yes, please explain.
Please explain the approximate size and scope of the most relevant federal healthcare contract you've helped pursue or manage.

Work Location: Remote

Back to blog

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