Contractor profile
ALL AMERICAN EXPRESS SOLUTIONS LLC
Doing business as ALL AMERICAN EXPRESS SOLUTIONS LLC
A registrationSelf Certified Small Disadvantaged BusinessVeteran Owned BusinessService Disabled Veteran Owned BusinessSmall Business
UEITYNPRZ48FMJ7
CAGE7K3B5
Primary NAICS492110
LocationINDIANAPOLIS, IN, 46241
Federal obligations$20M
Prime awards342
Active awards31
Latest award actionJul 31, 2026
Federal market profile
Current profileTop federal customers
- Department of Veterans Affairs77 awards$17M
- Department of Defense264 awards$3M
- Department of Agriculture1 awards$0
NAICS mix
- 49211061 awards$13M
- 324110264 awards$3M
- 49221015 awards$2M
- 6215111 awards$2M
- 2379901 awards$0
PSC mix
- R60273 awards$15M
- 9140222 awards$3M
- Q3011 awards$2M
- V1122 awards$330,681
- 913042 awards$271,745
- R6041 awards$153,656
- Z2PA1 awards$0
Contract vehicles
- SPE60521D8501225 awards$3M
- 36C25924D00293 awards$1M
- 36C25520D00264 awards$493,950
- 36C25025A00051 awards$304,335
- 36C24625D00705 awards$245,817
- 36C25919D00061 awards$218,102
- SPE60522D402528 awards$216,250
- 36C25625D00382 awards$204,595
Potential recompetes
- Department of Veterans Affairs$25,330
- Department of Veterans Affairs$10,990
- Department of Veterans Affairs$103,335
- Department of Veterans Affairs$373,458
- Department of Veterans Affairs$24,940
- Department of Veterans Affairs$2M
- Department of Veterans Affairs$19,950
- Department of Veterans Affairs$141,250
- Department of Veterans Affairs$51,960
- Department of Veterans Affairs$101,485
Prime award history
| Award | Agency / office | Category | Value | Dates |
|---|---|---|---|---|
| 36C25026P0916LAB COURIER SERVICES -EM BRIDGE | Department of Veterans Affairs250-NETWORK CONTRACT OFFICE 10 (36C250) | NAICS 492110PSC R602 | $294,605 | Aug 1, 2026–Jul 31, 2027 |
| 36C25625N0706SPS COURIER SERVICES | Department of Veterans Affairs256-NETWORK CONTRACT OFFICE 16 (36C256) | NAICS 492110PSC R602 | $101,260 | May 7, 2025–Apr 30, 2026 |
| 36C24626N0828COURIER SERVICE | Department of Veterans Affairs246-NETWORK CONTRACTING OFFICE 6 (36C246) | NAICS 492210PSC R602 | $141,250 | Jul 21, 2026–Jul 20, 2027 |
| 36C24626N0829COURIER SERVICE | Department of Veterans Affairs246-NETWORK CONTRACTING OFFICE 6 (36C246) | NAICS 492210PSC R602 | $10,990 | Jul 21, 2026–Jul 20, 2027 |
| 36C25725C0036TYLER VA OUTPATIENT CLINIC MEDICAL COURIER SERVICES | Department of Veterans Affairs257-NETWORK CONTRACT OFFICE 17 (36C257) | NAICS 492110PSC R602 | $204,200 | Jul 1, 2025–Jun 30, 2030 |
| 36C24625D0070COURIER SERVICE | Department of Veterans Affairs246-NETWORK CONTRACTING OFFICE 6 (36C246) | NAICS 492210PSC R602 | $0 | Jul 21, 2025–Not stated |
| 36C25023C0002BATTLE CREEK VAMC LAB COURIER SERVICE | Department of Veterans Affairs250-NETWORK CONTRACT OFFICE 10 (36C250) | NAICS 492110PSC R602 | $553,739 | Oct 4, 2022–Oct 3, 2027 |
| 36C26025P0446COURIER SERVICES | Department of Veterans Affairs260-NETWORK CONTRACT OFFICE 20 (36C260) | NAICS 492210PSC R602 | $398,515 | May 1, 2025–Apr 30, 2030 |
| 36C25926N0358OPTION YEAR TWO COURIER SERVICES | Department of Veterans AffairsNETWORK CONTRACT OFFICE 19 (36C259) | NAICS 492110PSC R602 | $373,458 | Jul 1, 2026–Jun 30, 2027 |
| 36C25924D0029MONTANA WIDE COURIER SERVICES | Department of Veterans AffairsNETWORK CONTRACT OFFICE 19 (36C259) | NAICS 492110PSC R602 | $0 | Jul 1, 2024–Not stated |
| 36C25625P0254URGENT COURIER SERVICES | Department of Veterans Affairs256-NETWORK CONTRACT OFFICE 16 (36C256) | NAICS 492210PSC R602 | $353,834 | Dec 1, 2024–Mar 31, 2026 |
| 36C24526P0013MARTINSBURG VAMC & ASSOCIATED CBOCS LAB COURIER SERVICES BASE + 4OY | Department of Veterans Affairs245-NETWORK CONTRACT OFFICE 5 (36C245) | NAICS 492110PSC R602 | $157,500 | Oct 2, 2025–Oct 1, 2030 |