Overview
Registered industries (NAICS)
Registered in 3 industries; primary 561320
No prime contract or subcontract to this company appears in the federal contract records from FY2001 on.
About
From the company's SBA profile, updated Jan 2026
Native-owned healthcare consulting and support company providing culturally grounded solutions to strengthen Tribal, Urban Indian, and Indian health systems. Core capabilities include revenue cycle management, Medicaid reimbursement planning, third-party revenue recovery, grant writing and implementation support, medical coding and billing, audit readiness, HIPAA compliance, credentialing and enrollment, healthcare facility planning, EHR optimization, and Indian Health Service (IHS) regulatory and funding navigation.
Opportunities
Open opportunities matching Tribal Legends Healthcare, LLC's registered industries
Notices in its 3 industries (NAICSNAICS code: a six-digit code for the kind of work a company does. Each contract carries one, and it sets the small-business size limit. Glossary): 541611, 541618, 561320
25 of the next 25 are due within 30 days.
25 of 34 opportunities shown · See all (opens another page)
| Opportunity | Agency | Due |
|---|---|---|
| NOTICE OF INTENT TO ISSUE A SOLE SOURCE AWARD on a sole-source basis to New Gnosis, Inc., Ashburn, Virginia for a two-day supervisory development workshop supporting Naval Supply Systems Command Weapon Systems Support, N52 Foreign Military Sales. (opens in Procura)Presolicitation · NAICS 541618Free account: full notice, dates, attachments Contacts · paid plans | Department of the Navy (DOD)NAVSUP FLT LOG CTR NORFOLK (N00189) | Oct 21, 2026 |
| R--Staffing for Visitor Transportation Services for Glacier National Park (opens in Procura)Special Notice · NAICS 561320Free account: full notice, dates, attachments Contacts · paid plans | Departmental Offices (DOI)Office 140PP0 | Oct 21, 2026 |
| Amdt One (1) - ISBEE Solicitation: FFP Non-Personal Healthcare Services for OB/GYN Physician and Nursing Support, Cheyenne River Service Unit, Cheyenne River Health Center, Eagle Butte, SD. (opens in Procura)Combined Synopsis/Solicitation · Set aside: ISBEE · NAICS 561320Free account: full notice, dates, attachments Contacts · paid plans | Indian Health Service (HHS)GREAT PLAINS AREA INDIAN HEALTH SVC (75H706) | Oct 22, 2026 |
| 2030 Decennial Program Management (opens in Procura)Sources Sought · Set aside: Small business · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | U.S. Census Bureau (DOC)ASSOCIATE DIRECTOR DECENNIAL CENSUS (13ADDC) | Oct 22, 2026 |
| Neurocognitive Assessment Test Support Services (opens in Procura)Sources Sought · Set aside: 8(a) · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | Department of the Army (DOD)W40M USA HCA (W81K04) | Oct 22, 2026 |
| Sources Sought: IEE Capability for FFP Commercial Non-Personal Healthcare Services – Two (2) APP (PA/NP) Full-Time Equivalent Positions, Rosebud Service Unit, Rosebud IHS Hospital, Rosebud, SD. (opens in Procura)Sources Sought · NAICS 561320Free account: full notice, dates, attachments Contacts · paid plans | Indian Health Service (HHS)GREAT PLAINS AREA INDIAN HEALTH SVC (75H706) | Oct 23, 2026 |
| 11th ABN DIV Historian and Coordination Support (opens in Procura)Combined Synopsis/Solicitation · Set aside: Small business · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | Department of the Army (DOD)0413 AQ HQ RCO-AK WAINWRIG (W912D0) | Oct 23, 2026 |
| Information Management and Information Access Support Services (opens in Procura)Presolicitation · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | Washington Headquarters Services (DOD)WASHINGTON HEADQUARTERS SERVICES (HQ0034) | Oct 26, 2026 |
| Sources Sought: IEE Capability for FFP Non-Personal Healthcare Services – Up to Two (2) OB/GYN Physician Full-Time Equivalent Positions, Pine Ridge Service Unit, Pine Ridge IHS Hospital, Pine Ridge, SD (opens in Procura)Sources Sought · Set aside: IEE · NAICS 561320Free account: full notice, dates, attachments Contacts · paid plans | Indian Health Service (HHS)GREAT PLAINS AREA INDIAN HEALTH SVC (75H706) | Oct 26, 2026 |
| Center Support Services Mental Health Consultant for Pine Ridge JC (opens in Procura)Combined Synopsis/Solicitation · Set aside: Small business · NAICS 561320Free account: full notice, dates, attachments Contacts · paid plans | Forest Service (USDA)USDA FOREST SERVICE (123187) | Oct 26, 2026 |
| USCG FD&I Project Management Support Services (opens in Procura)Sources Sought · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | U.S. Coast Guard (DHS)Office 70ZH01 | Oct 27, 2026 |
| EMT Paramedic & EMT Basics Services, Eagle Butte, South Dakota (opens in Procura)Sources Sought · NAICS 561320Free account: full notice, dates, attachments Contacts · paid plans | Indian Health Service (HHS)GREAT PLAINS AREA INDIAN HEALTH SVC (75H706) | Oct 27, 2026 |
| Hospital Communications Support (opens in Procura)Solicitation · Set aside: Small business · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | Defense Health Agency (DOD)DEFENSE HEALTH AGENCY (HT0014) | Oct 28, 2026 |
| R--The Executive Office of the President, U.S Trade Representative, data and econo (opens in Procura)Special Notice · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | Departmental Offices (DOI)IBC ACQ SVCS DIRECTORATE (00004) (140D04) | Oct 29, 2026 |
| Contractor-Hosted Fully Integrated Records Facility (FIRF) IDIQ (opens in Procura)Combined Synopsis/Solicitation · Set aside: Service-disabled veteran-owned small business · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | Food and Drug Administration (HHS)FDA OFFICE OF ACQ GRANT SVCS (75F401) | Oct 29, 2026 |
| Head Start in State Systems Sole Source Award (opens in Procura)Special Notice · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | Office of the Assistant Secretary for Financial Resources (HHS)OMAS STRATEGIC BUYING CENTER - HHS MISSION (7571MN) | Oct 29, 2026 |
| Management Capacity Study (opens in Procura)Solicitation · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | Architect of the CapitolOffice 015273 | Oct 29, 2026 |
| Business Operations Support Services Fort Benning, GA (opens in Procura)Solicitation · Set aside: Service-disabled veteran-owned small business · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | Department of the Army (DOD)W6QM MICC-FT BENNING (W911SF) | Oct 30, 2026 |
| R799--Northport EUL Development Opportunity Sources Sought (Revised) COR: Sharon Sirotnak (opens in Procura)Sources Sought · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | Department of Veterans AffairsPCAC (36C776) | Oct 30, 2026 |
| Medicaid Data Analysis for Bacterial Respiratory Pathogens and Information Systems (opens in Procura)Special Notice · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | Centers for Disease Control and Prevention (HHS) | Oct 31, 2026 |
| Military Plans Specialist Support Services (opens in Procura)Sources Sought · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | Department of the Army (DOD)W6QK ACC-RSA (W58RGZ) | Nov 4, 2026 |
| Request for Information - CMS' Qualified Independent Contractor (QIC) Program (opens in Procura)Special Notice · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | Centers for Medicare and Medicaid Services (HHS)OFC OF ACQUISITION AND GRANTS MGMT (75FCMC) | Nov 5, 2026 |
| ISBEE Solicitation: Firm-Fixed-Price (FFP), non-personal healthcare services for Certified Nurse-Midwife (CNM) services equivalent to two full-time CNMs at Rosebud Service Unit, Rosebud IHS Hospital, Rosebud, South Dakota. (opens in Procura)Combined Synopsis/Solicitation · Set aside: ISBEE · NAICS 561320Free account: full notice, dates, attachments Contacts · paid plans | Indian Health Service (HHS)GREAT PLAINS AREA INDIAN HEALTH SVC (75H706) | Nov 6, 2026 |
| What Works Clearinghouse (WWC) Online Study Review Guide (OSRG) (opens in Procura)Sources Sought · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | Department of EducationCONTRACTS AND ACQUISTIONS MANAGEMENT (919900) | Nov 10, 2026 |
| Bronx EUL Development Opportunity Sources Sought (opens in Procura)Sources Sought · NAICS 541611Free account: full notice, dates, attachments Contacts · paid plans | Department of Veterans AffairsPCAC (36C776) | Nov 10, 2026 |
Registration and contacts
Registration
- UEI
- C5YXDVPZMF49
- CAGE code
- 17WM3
- Registration
- Active, expires Jan 2, 2027
- Entity type
- Other
- Location
- Cut Bank, MT, 59427
- Congressional district
- MT-01
- Established
- 2025
Registered industries (NAICSNAICS code: a six-digit code for the kind of work a company does. Each contract carries one, and it sets the small-business size limit. Glossary)
Registered in 3 industries; primary 561320
Contacts at Tribal Legends Healthcare, LLC
| Contact | Role | As of |
|---|---|---|
| See contactsLocked · 7-day trial or paid plan (name, title and contact details with a 7-day trial or paid plan) | Government business POC · Electronic business POC · Company contact · Past performance POCSAM.gov registrationSBA profileAs of Oct 4, 2026 | Oct 4, 2026 |
Correct this listing
Tell us what to correct or add on the Tribal Legends Healthcare, LLC page. We check every request before we change a profile.