VETERANS AFFAIRS, DEPARTMENT OF.VETERANS AFFAIRS, DEPARTMENT OF.262-NETWORK CONTRACT OFFICE 22 (36C262)
SDVOSBCLOSING SOON
Annual carpet cleaning services for a Veterans Affairs facility in Albuquerque, New Mexico. Work is specialized cleaning of carpeted areas at a single VA site.
These are federal janitorial contracts in New Mexico that are coming up for rebid — work already being done under contract, about to be re-competed. Each shows who holds it now, when it ends, and roughly when the new solicitation should post, so you can register and get bid-ready months ahead.
POSSIBLE RECOMPETEMay renew its current option, so watch for it.
Janitorial recompete — Department of Veterans Affairs
New Mexico
STERILECO LLC holds this janitorial work (last awarded about $109,500); the contract ends around Sep 2026. The rebid may already be posted or is due very soon, so check SAM.gov now. Get your SAM registration current, build your capability statement, and introduce yourself to the agency now, before it opens.
The incumbent may still have an option year left, so this could renew instead of going out for bid. Watch for the solicitation to confirm, and have your SAM registration and capability statement ready in case it posts. To stay competitive, contractors often target roughly $96,360 to $100,740 (about 8 to 12 percent under the incumbent's last award) paired with a credible transition plan.
POSSIBLE RECOMPETEMay renew its current option, so watch for it.
Janitorial recompete — Department of Veterans Affairs
New Mexico
HAMHED LLC holds this janitorial work (last awarded about $174,420); the contract ends around Sep 2026. The rebid may already be posted or is due very soon, so check SAM.gov now. Get your SAM registration current, build your capability statement, and introduce yourself to the agency now, before it opens.
The incumbent may still have an option year left, so this could renew instead of going out for bid. Watch for the solicitation to confirm, and have your SAM registration and capability statement ready in case it posts. To stay competitive, contractors often target roughly $153,490 to $160,466 (about 8 to 12 percent under the incumbent's last award) paired with a credible transition plan.
POSSIBLE RECOMPETEMay renew its current option, so watch for it.
Janitorial recompete — Bureau of Indian Affairs and Bureau of Indian Education
New Mexico
MOHAWK MANAGEMENT, LLC, A NEW MEXICO LIMITED LIABILITY COMPANY holds this janitorial work (last awarded about $335,000); the contract ends around Sep 2026. The rebid may already be posted or is due very soon, so check SAM.gov now. Get your SAM registration current, build your capability statement, and introduce yourself to the agency now, before it opens.
The incumbent may still have an option year left, so this could renew instead of going out for bid. Watch for the solicitation to confirm, and have your SAM registration and capability statement ready in case it posts. To stay competitive, contractors often target roughly $294,800 to $308,200 (about 8 to 12 percent under the incumbent's last award) paired with a credible transition plan.
LIKELY RECOMPETENo option years left, the agency has to re-bid this.
Janitorial recompete — Department of Veterans Affairs
New Mexico
ALCAZAR TRADES, INC holds this janitorial work (last awarded about $552,994); the contract ends around Sep 2026. The rebid may already be posted or is due very soon, so check SAM.gov now. Get your SAM registration current, build your capability statement, and introduce yourself to the agency now, before it opens.
No option years left on the current contract, so the agency has to re-compete this, it can't quietly renew with the incumbent. That makes it a genuine opening for a prepared bidder. To stay competitive, contractors often target roughly $486,634 to $508,754 (about 8 to 12 percent under the incumbent's last award) paired with a credible transition plan.
LIKELY RECOMPETENo option years left, the agency has to re-bid this.
Janitorial recompete — Federal Emergency Management Agency
New Mexico
L & R COMM & CONSTRUCTION INC holds this janitorial work (last awarded about $525,777); the contract ends around Nov 2026. The rebid may already be posted or is due very soon, so check SAM.gov now. Get your SAM registration current, build your capability statement, and introduce yourself to the agency now, before it opens.
No option years left on the current contract, so the agency has to re-compete this, it can't quietly renew with the incumbent. That makes it a genuine opening for a prepared bidder. To stay competitive, contractors often target roughly $462,684 to $483,715 (about 8 to 12 percent under the incumbent's last award) paired with a credible transition plan.
LIKELY RECOMPETENo option years left, the agency has to re-bid this.
Janitorial recompete — Department of Veterans Affairs
New Mexico
AIR FLO CLEANING SYSTEMS LLC holds this janitorial work (last awarded about $28,000); the contract ends around Nov 2026. The recompete will likely post around Aug 2026. Get your SAM registration current, build your capability statement, and introduce yourself to the agency now, before it opens.
No option years left on the current contract, so the agency has to re-compete this, it can't quietly renew with the incumbent. That makes it a genuine opening for a prepared bidder. To stay competitive, contractors often target roughly $24,640 to $25,760 (about 8 to 12 percent under the incumbent's last award) paired with a credible transition plan.
POSSIBLE RECOMPETEMay renew its current option, so watch for it.
Janitorial recompete — Department of the Army
New Mexico
IVONNE SOLIS holds this janitorial work (last awarded about $55,894); the contract ends around Dec 2026. The recompete will likely post around Sep 2026. Get your SAM registration current, build your capability statement, and introduce yourself to the agency now, before it opens.
The incumbent may still have an option year left, so this could renew instead of going out for bid. Watch for the solicitation to confirm, and have your SAM registration and capability statement ready in case it posts. To stay competitive, contractors often target roughly $49,187 to $51,423 (about 8 to 12 percent under the incumbent's last award) paired with a credible transition plan.
POSSIBLE RECOMPETEMay renew its current option, so watch for it.
Janitorial recompete — Department of the Army
New Mexico
RIGOBERTO GARCIA holds this janitorial work (last awarded about $217,165); the contract ends around Dec 2026. The recompete will likely post around Sep 2026. Get your SAM registration current, build your capability statement, and introduce yourself to the agency now, before it opens.
The incumbent may still have an option year left, so this could renew instead of going out for bid. Watch for the solicitation to confirm, and have your SAM registration and capability statement ready in case it posts. To stay competitive, contractors often target roughly $191,105 to $199,792 (about 8 to 12 percent under the incumbent's last award) paired with a credible transition plan.
How to find and win federal cleaning contracts in New Mexico
Federal agencies in New Mexico regularly need cleaning and janitorial help for offices, clinics, courthouses, parks, and other facilities. These opportunities are posted on SAM.gov, the official U.S. government contracting system, and many are sized for small businesses. New Mexico sits in the West region, so crews that also cover nearby states often bid on this work too.
GovGigs checks SAM.gov every week, keeps the cleaning and janitorial opportunities that a small crew could realistically staff, and lists the open ones for New Mexico above, each with its deadline and a direct link to the official notice where you bid.
An active SAM.gov registration. It's the free government site where businesses sign up to do federal work, and it can take a little time to set up.
✓
Your company registered under cleaning work and counting as a small business. Almost every small cleaning firm qualifies, since the government's size limits for cleaning are generous.
✓
A quick check on who can bid. Some jobs are set aside for certain businesses, like veteran-owned or women-owned, and each listing spells out who qualifies.
Listings are sourced from SAM.gov, the official U.S. government contracting system. Always confirm scope, dates, and eligibility on the official notice before bidding. Dollar values are frequently not published before award.