VA Healthcare Staffing

Veteran-Led Healthcare Staffing for VA Facilities Nationwide

Colovax is a veteran-owned small business providing tailored healthcare staffing solutions to support the U.S. Department of Veterans Affairs. We partner with VA facilities to help fill critical clinical and non-clinical roles with experienced professionals who understand both healthcare delivery and the mission of serving veterans.

Founded by healthcare professionals and led by a former U.S. Army Officer, Colovax brings a boutique, mission-driven approach to federal healthcare staffing — prioritizing quality, accountability, and long-term partnership over volume.

Our VA Staffing Expertise

Colovax supports VA facilities nationwide through flexible, scalable staffing solutions designed to meet evolving clinical and operational needs, including:

• Registered Nurses (RN, LPN/LVN)

• Advanced Practice Providers

• Allied Health Professionals

• Clinical Support Staff

• Administrative and operational healthcare roles

We support placements across hospitals, outpatient clinics, long-term care settings, rural and underserved communities, and specialty VA programs.

Why VA Partners Choose Colovax

Veteran-Owned & Veteran-Led

Our leadership understands military culture, federal systems, and the responsibility that comes with caring for veterans.

Healthcare Expertise at Our Core

With decades of experience across public health, EMS, and clinical operations, we understand the realities of healthcare delivery — not just staffing logistics.

Flexible, Boutique Staffing Model

As a small, responsive organization, we adapt quickly to program needs and provide hands-on oversight throughout each placement.

Federal & Public Sector Experience

Since 2021, Colovax has partnered with state, local, and federal agencies including the VA, HHS, FEMA, and public health departments nationwide.

Leadership You Can Trust

Colovax is led by Joshua J. Paiva, NRP, MBA, a former U.S. Army Officer with over 14 years of military and emergency medical leadership experience. Mr. Paiva has overseen hundreds of healthcare deployments nationwide, supporting care for tens of thousands of patients across federal and public health programs.

Looking for VA Career Opportunities?

Healthcare professionals interested in supporting veteran care can explore current openings and learn more about working with Colovax.