Gemstone LLC
Fort Lauderdale, FL Doing business as Gemstone Painting LLC
- UEI
- EJLFMJ256MV5
- CAGE
- 32UE7
- Primary NAICS
- 237310 Highway, Street, and Bridge Construction
- SAM.gov registration
- Active through
Company facts
- FY2025 rankings
- Self-certified in SAM.gov
- Entity structure
- Corporate Entity (Not Tax Exempt)
- Other NAICS codes in SAM.gov
- SAM.gov registration date
- Physical address
- 910 SE 17th St fl 2, Fort Lauderdale, FL 33316, USA
- Website
- gemstoneindustrialservices.com
- Founded
- 1998
- Industry
-
- Industrials
- Capital Goods
- Construction & Engineering
- SIC code
- 17 Special Trade Contractors
- Profiles
Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .
Contract obligations by fiscal year
| Fiscal year | Obligated |
|---|---|
| FY2027 To date | $0 |
| FY2026 | $1,196,670 |
| FY2025 | $7,569,467 |
Top agencies by obligations
| Rank | Agency | Obligated, FY2026–FY2027 | Share |
|---|---|---|---|
| 1 | Department of Transportation | $1,196,670 |
Contract awards
| Award | Agency | Obligated | Awarded |
|---|---|---|---|
| Project VA NP blri 1G27 the project consists of for the rehabilitation of james river bridge (structure 5140-016P). The… | Federal Highway Administration | $8,766,137 |
Contract subawards
| Prime contractor | Prime award | Amount | Awarded |
|---|---|---|---|
| Kiewit Infrastructure South Co | 12445126C0001 | $1,134,000 | |
| Stampede Ventures, Inc. | N4008525F2544 | $2,946,400 |
Similar vendors
| Vendor | Location | Primary NAICS |
|---|---|---|
| Herback General Engineering LLC | Minden, NV | 237990 Other Heavy and Civil Engineering Construction |
| Ramsey Asphalt Construction Corp. | Santa Maria, CA | 237310 Highway, Street, and Bridge Construction |
| Pigott Asphalt And Sitework LLC | Crawfordville, FL | 237310 Highway, Street, and Bridge Construction |
| Titan Civil Construction | Tarpon Springs, FL | 238320 Painting and Wall Covering Contractors |
| Ocean Construction Services Inc. | Virginia Beach, VA | 236220 Commercial and Institutional Building Construction |
About the company
Gemstone LLC, doing business as Gemstone Painting LLC, is a Fort Lauderdale-based limited liability company that performs bridge rehabilitation, structural coating, and surface restoration work for federal agencies as both a prime contractor (33% of recent awards) and a subcontractor (67%). The vendor operates under total small business set-asides on its prime work and delivers painting, coating, and concrete restoration services across civilian and defense infrastructure programs.
The vendor's active award footprint spans three distinct customer agencies. The Federal Highway Administration accounts for the single prime award — a $8.766 million firm fixed-price definitive contract awarded April 24, 2025, for comprehensive rehabilitation of the James River Bridge (Structure 5140-016P) on the Blue Ridge Parkway in Monroe, Virginia, with ultimate completion April 28, 2028. Work encompasses crack sealing, vegetation removal on piers, and spall patching under NAICS 237310 (Highway, Street, and Bridge Construction) and PSC Y1B. The remaining two awards are subcontract positions: bridge painting, coating, and surface protection services under Kiewit Infrastructure South Co on the Virginia Creeker Trail Reconstruction project for the Department of Agriculture Forest Service R8-Southern Region (awarded April 24, 2026), and exterior wall and window repair and sealing work under Stampede Ventures, Inc. at Naval Station Norfolk for the Department of the Navy Installations Command (awarded September 22, 2025), involving concrete substrate preparation, priming with Duration K-33 acrylic satin, and water-repellent silane application on brick and concrete per MPI specifications.
The vendor's footprint is nascent, with two awards in 2025 and one in 2026. The $8.766 million FHWA prime carries the combined potential-value weight but faces recompete inside the next twenty-four months at ultimate completion. The vendor sits on the 8A MACC DBB Hampton Roads Area vehicle and operates primarily in structural construction and painting trades — concrete and institutional building restoration, highway and bridge work, and protective coatings — with no reported SCI invoicing on prime contracts in FY2025 and minimal SCI footprint overall (2.9 FTEs as a subcontractor in FY2024, zero FTEs reported in FY2025). The sub-engagement posture shows the vendor building its own delivery teams on prime work rather than relying on subcontractors.
SBA capabilities narrative
QP1 and QP2 certified industrial coatings of structural steel and concrete structures, including containment and management of hazardous waste. Experience in minor bridge repairs and maintenance of traffic.
Quick answers
Is Gemstone LLC registered in SAM.gov?
Yes. Gemstone LLC's SAM.gov registration is active through February 17, 2027.
What is Gemstone LLC's CAGE code?
Gemstone LLC's CAGE code is 32UE7, and its Unique Entity ID (UEI) is EJLFMJ256MV5.
How much has Gemstone LLC received in federal contracts?
Federal contracts obligated $7,569,467 to Gemstone LLC in fiscal year 2025 and $8,766,137 in fiscal years 2023 through 2027.
How does Gemstone LLC rank among federal contractors?
Gemstone LLC ranked #41 in PSC Y1LB and #67 in NAICS 2373 in FY2025.
What is Gemstone LLC's most recent federal award?
Gemstone LLC's most recent federal contract award is Project VA NP blri 1G27 the project consists of for the rehabilitation of james river bridge (structure 5140-016P). The… (693C7325C000009), from Federal Highway Administration, on April 24, 2025.
On GovTribe
See Gemstone LLC's full federal record
- Federal contract awards
- Subcontracting relationships
- Funding analysis by agency, NAICS and set-aside
- Similar vendors