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
KRNHM8Q89U37CAGE Code
6ZS14Entity Structure
Corporate Entity (Tax Exempt)Established
N/ABusiness Classifications
NAICS Codes
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
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
Join 750+ contractors already using CLEATUS
