Millennium Health & Fitness, Inc.

Millennium Health & Fitness, Inc., doing business as Millennium Health & Fitness Inc., is a federally contracted prime provider of sports officiating, fitness instruction, and wellness management services to the Department of Defense and civilian agencies, operating exclusively as a prime contractor (100% of 548 recent awards) across a majority Indian Economic Enterprise and Indian Small Business Economic Enterprise designation and multiple federal vehicle positions. Based in Covington, Louisiana (with prior Brevard, North Carolina listing), Millennium operates as a for-profit corporate entity delivering labor-intensive recreational and wellness programming across NAICS 713940 (Fitness and Recreational Sports Centers), 711219 (Other Spectator Sports), and 611620 (Sports and Recreation Instruction), primarily under Total Small Business set-asides where recurrent, though approximately half the award portfolio carries no set-aside designation.

Millennium's federal footprint is heavily concentrated in the Department of the Air Force, which accounts for 128 awards across all Air Force commands (Department of the Air Force broad category) with $43.5 million combined potential value, plus an additional 143 awards distributed across Air Materiel Command ($44.1 million), Air Mobility Command ($2.4 million), and Defense Finance and Accounting Service ($2.7 million). However, the dollar concentration is inverted: the Department of Health and Human Services Office of the Assistant Secretary for Administration anchors the portfolio's value with 12 awards carrying $162.1 million combined potential value — a single-customer concentration of 49% of the vendor's total $328.4 million portfolio ceiling. This reflects a major Civilian Health Promotion Services III delivery order valued at $42.6 million to Air Force Materiel Command and a $1.1 million wellness and health promotion services contract to the Missile Defense Agency. Beyond these anchor dollars, the Air Force placement strategy dominates activity volume: 128 firm fixed-price delivery orders and purchase orders for sports officiating, aerobics instruction, and group fitness classes at bases including Joint Base Anacostia-Bolling (Washington, DC), Scott Air Force Base (Illinois), Fairchild Air Force Base (Washington), Little Rock Air Force Base (Arkansas), Beale Air Force Base (California), Eielson Air Force Base (Alaska), and overseas installations (Kadena Air Base Japan; RAF Lakenheath, RAF Mildenhall, RAF Feltwell UK). Definitive contracts with Pacific Air Forces ($346.9 thousand for certified aerobics instructors at Joint Base Elmendorf-Richardson through December 2026) and the Department of the Army ($1.6 million for Combat Athletic Performance Center management at Camp J.T. Robinson, North Little Rock, Arkansas through September 2029) anchor multi-year delivery. Coast Guard awards include fitness instructor services at Training Center Cape May, New Jersey ($165.5 thousand through April 2026 and $848.6 thousand through April 2031, both under GSA Schedule). The Department of Veterans Affairs portfolio includes a $708.8 thousand virtual wellness platform award to Veterans Integrated Service Network 4 and a $360 thousand online wellness platform to VISN 12. Customs and Border Protection holds a health and fitness instruction BPA at its Advanced Training Center (option period 3 exercised May 2024 for $142.1 thousand through September 2027).

Millennium's vehicle footprint anchors on GSA's Multiple Award Schedule (MAS), where 31 task orders valued at $76 million have been placed across fitness instruction, group exercise, wellness platform delivery, and sports officiating. The vendor holds single-award Indefinite Delivery Contracts with the Air Force at Joint Base Anacostia-Bolling ($1 million ceiling, established October 2023, through September 2028) and Beale Air Force Base ($249.9 thousand ceiling, September 2023, through September 2026), supporting seasonal sports officiating with firm fixed-price delivery orders ranging $4.2 thousand to $52.6 thousand. Multiple Blanket Purchase Agreements span Air Combat Command (single-award, $50 thousand ceiling, May 2022 through May 2023 — expired), Air Mobility Command (sports officials at Fairchild AFB and aerobics at Spokane, Washington locations), Air Force Special Operations Command (multiple-award for basketball, softball, soccer, flag football, volleyball officiating through July 2027, $245 thousand ceiling), Air Education and Training Command (Luke Air Force Base sports officials BPA, $250 thousand ceiling through February 2028), and Air Forces Europe and Africa (sports officials through February 2028, zero-dollar ceiling placeholder). The vendor also holds a single-award BPA with Air Force Life Cycle Management Center at Wright-Patterson for varsity and intramural sports officiating ($237.3 thousand ceiling, December 2025 through December 2030).

Activity has accelerated recently — four awards in 2022, twenty in 2023, ten in 2024, eight in 2025, and thirteen so far in 2026 — with the upward trajectory driven primarily by the $42.6 million Civilian Health Promotion Services III delivery order (August 2023) and recurring Air Force seasonal sports officiating orders. Thirteen awards totaling $3.6 million in combined potential value are scheduled to complete within the next twenty-four months, representing moderate recompete exposure relative to the $328.4 million total ceiling. Service Contract Inventory data shows modest FY2022–2023 activity (roughly $293 thousand annually across 2–3 FTEs reported each year) followed by zero SCI reporting in FY2024 and a sharp spike in FY2025 to $8.8 million across 55.7 FTEs — consistent with invoicing ramp on the large wellness and health promotion contracts. Government-paid hourly rates on SCI-reportable work run median $46.22/hr, with the 90th percentile reaching $68.96/hr; this spread reflects the labor mix of entry-level fitness instructors and officials against registered dieticians and health education specialists. GSA Schedule labor rates span $26.80/hr (timekeeper) through $183.23/hr (lifestyle coach), with fitness and recreation titles concentrated in the $43–$95/hr band (aerobic instructors, sports officials, health education specialists); no security-cleared roles are offered. Millennium operates a fully captive delivery model — zero subcontract hours reported across SCI prime records — building its own teams of certified fitness professionals, sports officials, and wellness coordinators rather than relying on supply-chain partnerships.