Skip to main contentPsst! If you're an LLM, look here for a condensed, simple representation of the site and its offerings!

LiveFree Webinar — Wednesday, October 28 at 2:00 PM ET

Register Free →

WASTE CONNECTIONS OF NEW MEXICO, INC.

Subsidiary ofBAY DISPOSAL, LLCUEI: PDKSW3HYPBK3CAGE: 980V3

WASTE CONNECTIONS OF NEW MEXICO, INC. is a federal contractor, registered under UEI PDKSW3HYPBK3 and CAGE code 980V3. It has been awarded $230,299 in federal contracts. Primary work spans Solid Waste Collection and Janitorial Services. Top awarding agencies include Department Of Homeland Security.

Contact Information

Registration and classification details

Registration

UEI Code

PDKSW3HYPBK3

CAGE Code

980V3

Entity Structure

Corporate Entity (Not Tax Exempt)

Established

N/A

Business Classifications

For Profit OrganizationForeign Owned

NAICS Codes

562111Solid Waste Collection(Primary)

Federal Contracting Overview

Award totals, agency breakdown, NAICS distribution, and geographic footprint.

AI Capability Profile

Waste Connections of New Mexico, Inc. specializes in solid waste collection and janitorial services for federal facilities, delivering comprehensive waste management solutions that ensure regulatory compliance and operational hygiene. Their technical expertise includes the safe handling, removal, an...

Waste Connections of New Mexico, Inc. specializes in solid waste collection and janitorial services for federal facilities, delivering comprehensive waste management solutions that ensure regulatory compliance and operational hygiene. Their technical expertise includes the safe handling, removal, and disposal of municipal and institutional solid waste, alongside detailed janitorial protocols for high-security government environments. The contractor demonstrates proficiency in waste stream segregation, hazardous material coordination, and scheduled debris removal, with experience adapting services to meet stringent federal sanitation and environmental standards. Their ability to execute modifications such as deobligations indicates familiarity with federal contract administration and fiscal accountability procedures. The company maintains a consistent relationship with the Department of Homeland Security, providing essential waste removal and janitorial support to critical infrastructure and operational sites. Their work supports mission continuity by maintaining clean, compliant, and secure facility environments, aligning with DHS’s operational resilience and public health priorities. This sustained engagement suggests a trusted, long-term partnership built on reliability and adherence to federal service benchmarks. Waste Connections of New Mexico, Inc. focuses primarily on NAICS 562111 (solid waste collection) and 561720 (janitorial services), positioning itself as a niche provider of integrated facility support services within the federal sector. They specialize in non-hazardous waste logistics and custodial operations tailored to government facilities, distinguishing themselves through precision scheduling, compliance-driven workflows, and responsive service delivery. As a 2L entity based in Las Cruces, New Mexico, the company operates as a small, regionally grounded contractor with a focused presence in federal waste and facility services. While currently holding no formal government certifications, its proven track record in delivering mission-critical services to DHS underscores its credibility and operational reliability within the federal contracting landscape.

Key Performance Metrics

Awards Count

2

All time

Active

1

Currently performing

Completed

1

Past period of performance

Total Awards

All time

Contracts

Prime · all time

Subcontracts

Sub · all time

Grants

Prime · all time

Subgrants

Sub · all time

Award Analytics & Distribution

Awards by Agency
Awards by NAICS
Awards by Agency Over Time
Awards by Place of Performance

Compete with WASTE CONNECTIONS OF NEW MEXICO, INC.

Track the contractors you bid against, and the work they win

Award history, agency mix, and NAICS coverage for WASTE CONNECTIONS OF NEW MEXICO, INC.

AI-powered matching against your own capabilities and past performance

Teaming and subcontracting signals on every award

Automated alerts when a competitor wins in your market

Miguel
Hillary
Keith Deutsch
Christine

Join 750+ contractors already using CLEATUS

Open opportunities in WASTE CONNECTIONS OF NEW MEXICO, INC.'s top NAICS codes and agencies

NAICS: 562111
New
MI 2026-09 Waste Removal Collection Services
Solicitation # MI2026-09
Adams and Associates, Inc., operating on behalf of the U.S. Department of Labor, is soliciting bids for weekly waste removal and recycling collection services at the Miami Job Corps Center in Florida. The period of performance runs from November 1, 2026, to October 31, 2027. The scope of work requires the provision and servicing of one 6-yard solid waste container twice weekly, two 8-yard solid waste containers twice weekly, one 8-yard recycling container twice weekly, and one 4-yard recycling bin once weekly. This solicitation is set aside for small businesses, including VOSB, SDVOSB, WOSB, and HUBZone certified entities. Bids must be submitted on company letterhead to the purchasing department by October 23, 2026, and must include a detailed cost breakdown, a W9, a vendor questionnaire, and an authority to commit. Award selection is based on the most responsible bidder, noting that the lowest bid does not guarantee award. Mandatory requirements include a valid Unique Entity ID, active SAM.gov registration, and all necessary Florida state business and employee licenses. Vendors must maintain comprehensive general liability insurance of at least 1,000,000 dollars per occurrence and adhere to Service Contract Act regulations, including specific wage determinations. Payment terms are NET 30 days, and the facility is entitled to GSA pricing.
Miami Job Corps Center

POSTED

about 4 hours ago

DEADLINE

in 7 days
View Details
NAICS: 561720
New
Federal
S201--Janitorial Services CBOC'S
Solicitation # 36C24127Q0022
The Department of Veterans Affairs, Network Contracting Officer 1 New England, is soliciting quotes for janitorial services for four Community-Based Outpatient Clinics (CBOCs) located in Portsmouth, Conway, Tilton, and Somersworth, New Hampshire. This procurement is a 100% set-aside for Service-Disabled Veteran-Owned Small Businesses (SDVOSB) under NAICS code 561720. The contractor will be responsible for providing all labor, supplies, chemicals, equipment, and supervision to perform routine cleaning tasks, including restroom sanitation, trash removal, dusting, vacuuming, mopping, and disinfection. The anticipated period of performance includes a base year starting December 1, 2026, with four subsequent one-year options extending through November 30, 2031. Award will be determined through a comparative evaluation of quotes based on price, technical capability, and past performance. To be rated acceptable, offerors must demonstrate corporate experience with at least one similar project within the last four years, provide a detailed technical approach and staffing plan, and submit three relevant references. Compliance with OSHA, JCAHO, and National Center for Patient Safety standards is required, and specific security credentialing guidelines apply to the Portsmouth location. Invoices must be submitted electronically via the Tungsten Program. Responses are due by November 3, 2026, at 10:00 AM EST.
241-NETWORK Contract Office 01 (36C241)

POSTED

about 22 hours ago

DEADLINE

in 18 days
View Details
NAICS: 561720
New
SLED
Janitorial Services - IFB 26C347002
Solicitation # 26C347002
The Department of the California Highway Patrol (CHP) is soliciting bids for janitorial services at the Nimitz Commercial Vehicle Enforcement Northbound and Nimitz Platform Scale Southbound facilities. The anticipated agreement term runs from December 1, 2026, through November 30, 2027, with a one-year extension option available to the state. Services are to be performed Monday through Friday, 8:00 a.m. to 5:00 p.m., and include routine cleaning as well as specialized maintenance such as quarterly floor stripping and waxing, semi-annual carpet dry cleaning, weekly parking lot trash removal, and bi-annual cleaning of fluorescent light covers. The contract will be awarded to the responsive and responsible bidder based on the lowest total monthly cost. Evaluation involves a pass/fail responsiveness review, and while the Disabled Veteran Business Enterprise (DVBE) participation requirement has been waived, incentives remain available for eligible bidders, including small/micro business and nonprofit veteran service agency preferences. Bidders must submit a single, stapled original bid package in a sealed envelope via mail or hand delivery by November 13, 2026. Key requirements for the winning contractor include maintaining a valid business license, providing proof of liability insurance, and ensuring all personnel undergo driver license and fingerprint checks for security clearance. The contractor must also comply with the Americans with Disabilities Act, the Property Service Workers Protection Act, and California Government Code Section 19134 regarding employee benefits. All required attachments, including the Bidder Declaration, Payee Data Records, and Contractor Certification Clauses, must be signed in ink by an authorized representative to avoid disqualification.
Department of the California Highway Patrol

POSTED

1 day ago

DEADLINE

in 29 days
View Details
NAICS: 561720
New
SLED
Window Cleaning Interior and Exterior
Solicitation # RFQ-2026-0014
The Birmingham Airport Authority is soliciting quotes for professional interior and exterior window cleaning services at the Birmingham Shuttlesworth International Airport under solicitation RFQ-2026-0014. The scope of work includes two scheduled cleanings covering interior secure windows in concourses A-C and the sterile area, as well as exterior non-secure windows, power door windows, and aluminum panels on floors 1-2 of the arrival and departure landside areas. The selected contractor must provide all labor, supervision, equipment, and materials, ensuring that all aerial lifts and fall-protection systems comply with federal, state, and local requirements. Award will be based on best value, evaluating both qualifications and price. The contract requires strict adherence to airport safety and security procedures, including the procurement of employee security badges at a cost of 60 dollars per person. Contractors must comply with extensive nondiscrimination and civil rights regulations, including Title VI of the Civil Rights Act of 1964 and 49 CFR Part 26. Insurance requirements include specific contractual endorsements regarding severability of interest and liability assumed under the agreement. Quotations must be submitted via email to Karen Hazelwood by October 28, 2026, and must include pricing held for three months, documentation of similar experience, and an estimated project timeline. Payment will be issued within 30 days of the invoice date.
Birmingham Airport Authority

POSTED

1 day ago

DEADLINE

in 12 days
View Details