Proudly Showcasing New Mexico’s Veteran & Military Spouse Entrepreneurs

Our directory highlights the exceptional businesses owned and operated by New Mexico’s Veterans and Military Spouses—leaders, innovators, creators, and community builders. Explore and support the remarkable enterprises built by those who have served our nation and the families who stand beside them.

Are you a Veteran or Military Spouse business owner? Join our statewide network and help us expand this powerful resource for customers, partners, and communities across New Mexico.

Click the button below to add your business to the Registry.

List Your Veteran or Military Spouse Business with NMVBOC
Nava & Associates, LLC

Nava & Associates, LLC

Rio Rancho, NM
Consulting
We are proud to be an Service Disabled Veteran Owned Small Business. This designation reflects our veteran ownership and the values we bring to every client engagement: integrity, mission focus, and disciplined execution supported by PMP® aligned project governance and management practices. Nava & Associates, LLC was founded to help leaders cut through complexity and deliver results. Whether you’re a small company navigating growth or a mid-sized organization looking to improve execution, we bring clarity, discipline, and actionable solutions grounded in globally recognized project management standards (PMP®). Our founder, Kenneth A. Nava, is a retired U.S. Army Major General and certified Project Management Professional (PMP®) with more than 33 years of military service and deep executive experience in the private sector. His leadership career spans command of thousands of Soldiers and Airmen in the National Guard, to managing multi-billion-dollar construction portfolios for one of the world’s most advanced semiconductor manufacturers.
PrimeVantage Partners

PrimeVantage Partners

Albuquerque, NM
Construction/Contracting
PrimeVantage Partners is a certified SDVOSB, VOSB, WOSB, and EDWOSB small business based in Albuquerque, NM. We specialize in government procurement, contract brokering, and supply solutions, providing industrial, commercial, and office products such as plumbing parts, vales, equipment, and technology. We also coordinate subcontractors for service-based projects. Our mission is to streamline purchasing for government buyers while supporting small business participation and delivering cost-effective, compliant solutions.
Rt 66 Auctions

Rt 66 Auctions

9501 Susan Avenue Southeast, Albuquerque, NM
Retail Store
Full-Service Auction House with end-to-end services. From cleanup to selling the personal property to selling the house or ranch, we can handle it all. We specialize in the following: – Real Estate- Associate Broker with High Desert Realty – Estates – Vehicles and Equipment – Government and Business Surplus – Firearms- FFL Holder Let’s us handle the hassle of selling with our nationwide buyer reach.
S & M Safety Training, LLC

S & M Safety Training, LLC

Las Cruces, NM
Consulting
Training and Compliance DoD 4145.26M and Acquisition training involving hazardous operations associated with manufacturing, testing, research and development of energetic articles and materials. Training includes NFPA, NEC, OSHA, BATFE, DCSA (DSS), DoD Acquisition and other applicable Federal Acquisition Regulations.
SanTed Project Scheduling, LLC

SanTed Project Scheduling, LLC

Albuquerque, NM
Consulting
SanTed Project Scheduling (SPS) – Project Schedule Development Expertise SanTed Project Scheduling (SPS) specializes in comprehensive project schedule development that integrates advanced analytics, earned value principles, and AI-driven forecasting to support complex program execution. Our team builds fully traceable, compliant, and data-integrated schedules using Microsoft Project, Primavera P6, and Deltek Open Plan, aligning with DCMA 14-Point and DECM compliance standards. SPS provides end-to-end schedule development — from Work Breakdown Structure (WBS) creation and activity sequencing to resource loading, critical path analysis, and baseline establishment. We apply Earned Value Management (EVM) methodologies and Integrated Master Schedule (IMS) best practices to ensure full visibility across engineering, procurement, and construction activities. Our unique advantage lies in integrating AI-enhanced scheduling tools that dynamically assess performance trends, risk probabilities, and forecast accuracy. Using our proprietary AI + OTQ Integration Framework, SPS transforms static schedules into adaptive management systems capable of predicting schedule slips, resource conflicts, and performance bottlenecks before they occur. With proven experience supporting DoD, federal, and commercial programs — including COMFRC (U.S. Navy), AFNWC, LANL, and major infrastructure initiatives — SPS delivers mission-critical scheduling solutions that enhance execution certainty, compliance, and stakeholder confidence.

Sign In

Don't have an account yet? Register

Forgot password?

Register

Reset Password

Please enter your username or email address, you will receive a link to create a new password via email.