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 →

CHOCTAW STAFFING SOLUTIONS, INC.

CHOCTAW STAFFING SOLUTIONS, INC. is a federal contractor, registered under UEI KRNHM8Q89U37 and CAGE code 6ZS14. It has been awarded $112,083,930 in federal contracts. Primary work spans Other Individual and Family Services, Office Administrative Services, and All Other Support Services. Top awarding agencies include Department Of Defense, Department Of Defense (dod), and Other agencies (1 agencies, <0.5% each).

Contact Information

Registration and classification details

Registration

UEI Code

KRNHM8Q89U37

CAGE Code

6ZS14

Entity Structure

Corporate Entity (Tax Exempt)

Established

N/A

Business Classifications

For Profit OrganizationAmerican Indian OwnedTribally Owned FirmNative American OwnedMinority-Owned BusinessIndian Economic Enterprise

NAICS Codes

541519Other Computer Related Services
541611Administrative Management and General Management Consulting Services
541612Human Resources Consulting Services
541690Other Scientific and Technical Consulting Services
541715Research and Development in the Physical, Engineering, and Life Sciences (except Nanotechnology and Biotechnology)
+18 more

Federal Contracting Overview

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

AI Capability Profile

Choctaw Staffing Solutions, Inc. specializes in providing administrative and medical support personnel to federal agencies, with a focused expertise in office administrative services within military healthcare environments. The contractor delivers mission-critical staffing solutions for roles such a...

Choctaw Staffing Solutions, Inc. specializes in providing administrative and medical support personnel to federal agencies, with a focused expertise in office administrative services within military healthcare environments. The contractor delivers mission-critical staffing solutions for roles such as Medical Support Assistants and Clerical Services personnel at Department of Defense medical facilities, ensuring seamless operational continuity in clinical and administrative workflows. Their technical proficiency includes medical records management, patient intake coordination, scheduling systems support, and compliance with military healthcare documentation standards. Differentiators include a deep understanding of DoD medical facility protocols, familiarity with TRICARE and MHS GENESIS systems, and the ability to rapidly deploy qualified personnel to dynamic, high-volume environments requiring strict adherence to federal and military regulatory frameworks. The company maintains a consistent relationship with the Department of Defense, primarily supporting Navy medical commands such as Naval Medical Center San Diego. Their work centers on sustaining front-line administrative functions essential to patient care delivery, including documentation, appointment coordination, and resource management within clinical support units. This pattern reflects a niche positioning as a trusted provider of non-clinical but mission-essential staffing in military healthcare ecosystems. Their primary industry focus is NAICS 561110 — Office Administrative Services — which in practice translates to staffing professionals who manage the operational backbone of federal medical facilities. They specialize in verticals requiring high-volume clerical support within regulated healthcare settings, distinguishing themselves through personnel trained in military-specific workflows and compliance requirements. Choctaw Staffing Solutions, Inc. is a small business headquartered in Durant, Oklahoma, operating under an 8H designation. While no formal government certifications are listed, their sustained performance within the DoD medical support sector demonstrates proven reliability in delivering compliant, mission-ready staffing solutions across geographically dispersed defense medical installations.

Key Performance Metrics

Awards Count

30

All time

Active

0

Currently performing

Completed

30

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
Department Of Defense$111.2M99.2%Department Of Defense (dod)$728.2K0.7%
Other agencies (1 agencies, <0.5% each)$196.0K0.2%
Awards by NAICS
Export
Awards by Agency Over Time
Awards by Place of Performance

Compete with CHOCTAW STAFFING SOLUTIONS, INC.

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

Award history, agency mix, and NAICS coverage for CHOCTAW STAFFING SOLUTIONS, 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 CHOCTAW STAFFING SOLUTIONS, INC.'s top NAICS codes and agencies

NAICS: 561990
New
MI 2026-11 Paper Shredding Services
Solicitation # MI 2026-11
Adams and Associates, Inc., acting on behalf of the U.S. Department of Labor, is soliciting bids for monthly paper shredding services at the Miami Job Corps Center in Miami Gardens, Florida. The contract covers a period of performance from November 1, 2026, to October 31, 2027. The selected vendor will be required to provide ten standard shred containers in central locations and perform shredding services once per month. As a federally funded facility, the center is entitled to GSA pricing. Award decisions will be based on the most responsible bid, with cost being an important factor, though the lowest bid is not guaranteed the award. Eligible bidders must be registered in SAM.gov with a valid Unique Entity ID and provide proof of all necessary business and employee licenses for the State of Florida. Mandatory insurance requirements include Workers Compensation, Automobile Liability, and Comprehensive General Liability of at least $1,000,000 per occurrence, with the Miami Job Corps Center listed as an additional insured. Bidders must submit their proposals on company letterhead by October 23, 2026, including a W9, vendor questionnaire, authority to commit, and a cost breakdown specifying the price per service call and per container. All bids must remain valid for 90 days. Contractor personnel are subject to strict center safety and security protocols, including mandatory searches and a no-fraternization policy with students and staff.
Miami Job Corps Center

POSTED

about 6 hours ago

DEADLINE

in 2 days
View Details
NAICS: 561990
New
WOJC - Fire Protection Systems Inspection, Testing, and Maintenance - December 1, 2026 to November 30, 2027
Solicitation # WOJC - Fire Protection Systems Inspection, Testing, and Maintenance (December 1, 2026 to November 30, 2027)
Education & Training Resources is seeking quotes for a subcontracting opportunity to provide comprehensive inspection, testing, and maintenance of fire protection and life safety systems at the Westover Job Corps Center in Chicopee, Massachusetts. The period of performance runs from December 1, 2026, to November 30, 2027. The scope of work includes annual inspections of fire alarm systems across 23 buildings, annual and quarterly maintenance of automatic sprinkler systems in three specific buildings, annual flow testing for 21 fire hydrants, professional servicing of approximately 173 portable fire extinguishers, and semi-annual maintenance for kitchen fire suppression systems in two buildings. All services must comply with NFPA standards, the Massachusetts Comprehensive Fire Safety Code, and the Massachusetts State Building Code. This is a small business set-aside solicitation open to various certified categories, including VOSB, SDVOSB, WOSB, and HUBZone small businesses. Bids are due by November 6, 2026, and will be evaluated based on best overall value rather than the lowest price. Required submission materials include a completed bid sheet with a detailed cost breakdown, a proposed service schedule, Massachusetts licensing and credentials, and a full vendor packet containing a W-9, SAM.gov UEI number, business licenses, and certificates of insurance. The contract is subject to several federal regulations, including the Service Contract Act, Davis-Bacon Act, and specific FAR clauses regarding government property and changes to fixed-price contracts. Performance bonds may be required for construction-related projects exceeding 35,000 dollars.
Westover Job Corps Center

POSTED

about 6 hours ago

DEADLINE

in 16 days
View Details
NAICS: 624190
New
SLED
FY27 Building a Cecil County Community Health Worker Workforce
Solicitation # CCHD-2027-006
Solicitation CCHD-2027-006, titled FY27 Building a Cecil County Community Health Worker Workforce, is a cost reimbursement request for proposals issued by the Maryland Procurement Office. The initiative seeks to fund the hiring of up to two Community Health Workers per offeror, with a maximum annual funding limit of 62,500 dollars per worker. Eligible applicants include non-profit organizations with 501(c)(3) status, local government agencies, and specific health care or clinical entities, such as FQHCs and rural health clinics. To be eligible, offerors must be physically located in Cecil County and serve its residents. The initial period of performance begins on or before December 1, 2026, and ends on June 30, 2027, with the possibility of four one-year renewal terms based on funding and performance. Proposals are due by November 9, 2026, and must be submitted via email with a specific subject line. Evaluation is based on a weighted scale: the Scope of Work Questionnaire accounts for 80 percent, the budget for 15 percent, and the organizational description for 5 percent. Awardees will be selected based on the most favorable proposals, with funding available for between one and eight offerors. Required documentation includes a proposal cover page, a budget that excludes indirect costs, a proposal affidavit, a certificate of insurance, and a legal action summary covering the past five years. Contractors must also certify corporation registration, tax payment, and maintain a drug and alcohol-free workplace.
Procurement Office

POSTED

about 17 hours ago

DEADLINE

in 20 days
View Details