All American Express Solutions LLC
Indianapolis, IN Doing business as All American Express Solutions LLC
- UEI
- TYNPRZ48FMJ7
- CAGE
- 7K3B5
- Primary NAICS
- 492110 Couriers and Express Delivery Services
- SAM.gov registration
- Active through
Company facts
- Self-certified in SAM.gov
- Entity structure
- Corporate Entity (Not Tax Exempt)
- NAICS codes registered in SAM.gov
-
- 492110 Couriers and Express Delivery Services Primary
- 212312 Crushed and Broken Limestone Mining and Quarrying
- 212321 Construction Sand and Gravel Mining
- 236220 Commercial and Institutional Building Construction
- 238110 Poured Concrete Foundation and Structure Contractors
- 238910 Site Preparation Contractors
- 238990 All Other Specialty Trade Contractors
- 311999 All Other Miscellaneous Food Manufacturing
Show all
- 315990 Apparel Accessories and Other Apparel Manufacturing
- 324110 Petroleum Refineries
- 324121 Asphalt Paving Mixture and Block Manufacturing
- 324199 All Other Petroleum and Coal Products Manufacturing
- 326111 Plastics Bag and Pouch Manufacturing
- 326112 Plastics Packaging Film and Sheet (including Laminated) Manufacturing
- 332994 Small Arms, Ordnance, and Ordnance Accessories Manufacturing
- 333993 Packaging Machinery Manufacturing
- 334510 Electromedical and Electrotherapeutic Apparatus Manufacturing
- 335999 All Other Miscellaneous Electrical Equipment and Component Manufacturing
- 339113 Surgical Appliance and Supplies Manufacturing
- 423210 Furniture Merchant Wholesalers
- 423220 Home Furnishing Merchant Wholesalers
- 423420 Office Equipment Merchant Wholesalers
- 423430 Computer and Computer Peripheral Equipment and Software Merchant Wholesalers
- 423450 Medical, Dental, and Hospital Equipment and Supplies Merchant Wholesalers
- 423490 Other Professional Equipment and Supplies Merchant Wholesalers
- 423830 Industrial Machinery and Equipment Merchant Wholesalers
- 424120 Stationery and Office Supplies Merchant Wholesalers
- 424130 Industrial and Personal Service Paper Merchant Wholesalers
- 484110 General Freight Trucking, Local
- 484121 General Freight Trucking, Long-Distance, Truckload
- 484122 General Freight Trucking, Long-Distance, Less Than Truckload
- 484220 Specialized Freight (except Used Goods) Trucking, Local
- 484230 Specialized Freight (except Used Goods) Trucking, Long-Distance
- 485410 School and Employee Bus Transportation
- 485999 All Other Transit and Ground Passenger Transportation
- 488510 Freight Transportation Arrangement
- 488999 All Other Support Activities for Transportation
- 492210 Local Messengers and Local Delivery
- 493110 General Warehousing and Storage
- 531110 Lessors of Residential Buildings and Dwellings
- 531120 Lessors of Nonresidential Buildings (except Miniwarehouses)
- 531130 Lessors of Miniwarehouses and Self-Storage Units
- 531190 Lessors of Other Real Estate Property
- 532490 Other Commercial and Industrial Machinery and Equipment Rental and Leasing
- 541614 Process, Physical Distribution, and Logistics Consulting Services
- SAM.gov registration date
- Physical address
- 5101 Decatur Blvd Ste W, Indianapolis, IN 46241, USA
- Website
- all-american-solutions.com
- Founded
- 2019
- Industry
-
- Industrials
- Capital Goods
- Industrial Conglomerates
- Industrials & Manufacturing
- SIC code
- 50 Wholesale Trade – Durable Goods
Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .
Recent federal awards
| Award | Agency | Obligated | Awarded |
|---|---|---|---|
| EO 14398 | Veterans Integrated Service Network 6 | $35,910 | |
| Lab courier services -EM bridge | Veterans Integrated Service Network 10 | $294,605 | |
| Courier service | Veterans Integrated Service Network 6 | $10,990 | |
| Courier service | Veterans Integrated Service Network 6 | $141,250 | |
| Option year two courier services | Veterans Integrated Service Network 19 | $373,458 |
About All American Express Solutions LLC
All American Express Solutions LLC, a service-disabled veteran-owned small business headquartered in Indianapolis, Indiana, delivers fuel logistics and courier services to the federal government predominantly as a prime contractor across set-aside and full-and-open competitions, with 889 recent awards totaling $86.6 million in combined potential value split sharply between two operating divisions: petroleum fuel delivery to the Department of Defense and medical/laboratory courier services to the Department of Veterans Affairs.
The vendor's footprint is heavily concentrated in fuel operations. The Defense Logistics Agency Energy accounts for 716 awards (80% of prime work) and $26.6 million in potential value, with the bulk flowing through a single-award indefinite delivery contract (SPE60521D8501) valued at $1,015,636 and running through October 31, 2029. All American Express holds this Total Small Business set-aside IDC for petroleum fuel products—diesel, automotive gasoline, and biodiesel—delivered to Department of Defense and Federal Civilian Agency installations across Arizona, California, Nevada, and Utah. Delivery orders under this vehicle typically range from under $1,000 to over $100,000 for spot fuel purchases with firm fixed-price and economic price adjustment structures. The second operating line is VA courier services, which accounts for approximately 115 awards across 23 distinct VA Veterans Integrated Service Networks. Recent representative courier awards include a $2,553,000 base-plus-four-options purchase order (awarded October 1, 2025) with Veterans Integrated Service Network 19 for Salt Lake City VA Medical Center courier services across Utah, Idaho, and Nevada; a $1,021,711 purchase order (May 1, 2025) with VISN 20 for Spokane-based Washington and regional courier work; and a $787,500 purchase order (October 2, 2025) with VISN 5 for Martinsburg VA Medical Center laboratory courier services through October 1, 2030. VA courier work is predominantly service-disabled veteran-owned small business set-aside or sole-source SDVOSB awards, often structured as single or multiple award indefinite delivery contracts ranging from $304,000 to $2.4 million in ceiling value with base periods of one to five years plus optional renewal periods.
Customer concentration heavily favors Defense Logistics Agency Energy (80% of award count, 31% of potential value) but dollars concentrate differently: VISN 19, VISN 22, VISN 15, and VISN 20 collectively account for $46.8 million (54% of potential value) across just 54 awards, indicating large-dollar, multi-year VA contracts dominate the revenue profile while DLA fuel orders form a high-volume, lower-dollar transactional base. All American Express competes across both set-aside categories (approximately 70% SDVOSB-designated VA courier awards and partial-small-business DLA fuel orders) and full-and-open (competitive DLA fuel delivery orders with no set-aside). The vendor operates 100% as prime contractor across its federal footprint; no recent sub-award activity is documented.
Service Contract Inventory data captures a limited slice of the vendor's federal work: $1.2 million in invoiced revenue in FY2024 across 23 FTEs on 10 prime records, with median government-paid rates around $17.52 per hour and no subcontractor engagement. This SCI footprint reflects only service contracts above the $150,000 threshold and excludes the high-volume, lower-dollar fuel delivery orders and portions of the courier operations that fall outside SCI reporting scope. The sourced activity shows 177 awards in calendar 2025 and 71 awards in the first half of 2026, indicating sustained pipeline momentum. Within the next 24 months, 19 awards carrying $5.4 million in combined potential value reach ultimate completion and face recompete exposure. All American Express is certified as a service-disabled veteran-owned small business (valid through January 28, 2028) and holds self-certified small disadvantaged business and veteran-owned business designations, positioning it to compete across federal set-aside vehicles while maintaining competitive positioning on full-and-open fuel delivery orders where pricing and logistics capability are determinative.
Quick answers
What is All American Express Solutions LLC's UEI?
All American Express Solutions LLC's Unique Entity ID (UEI) in SAM.gov is TYNPRZ48FMJ7.
What is All American Express Solutions LLC's CAGE code?
All American Express Solutions LLC's CAGE code is 7K3B5.
What is All American Express Solutions LLC's primary NAICS code?
All American Express Solutions LLC's primary NAICS code is 492110 (Couriers and Express Delivery Services).
Where is All American Express Solutions LLC located?
All American Express Solutions LLC's physical address in SAM.gov is 5101 Decatur Blvd Ste W, Indianapolis, IN 46241, USA.
Is All American Express Solutions LLC registered in SAM.gov?
Yes. All American Express Solutions LLC's SAM.gov registration is active through June 9, 2027.
What is All American Express Solutions LLC's most recent federal award?
All American Express Solutions LLC's most recent federal contract award is EO 14398 (36C24626N1012), from Veterans Integrated Service Network 6, on September 29, 2026.
On GovTribe
See All American Express Solutions LLC's full federal record
- Federal contract awards
- IDV awards
- Funding analysis by agency, NAICS and set-aside
- Similar vendors