Andre Toste & Joao Paulino, LDA
Praia da Vitória, Azores
- UEI
- HYE6KM9M8FZ5
- CAGE
- P1405
- Primary NAICS
- 236210 Industrial Building Construction
- SAM.gov registration
- Active through
Company facts
- FY2025 rankings
- Self-certified in SAM.gov
- Entity structure
- Partnership or Limited Liability Partnership
- Other NAICS codes in SAM.gov
- SAM.gov registration date
- Physical address
- 9760 Praia da Vitória, Portugal
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,244,700 |
| FY2025 | $777,438 |
| FY2024 | $2,694,870 |
| FY2023 | $1,443,999 |
Top agencies by obligations
| Rank | Agency | Obligated, FY2026–FY2027 | Share |
|---|---|---|---|
| 1 | Air Force | $1,244,700 |
Contract awards
Latest 5 listed here. See the rest on GovTribe.
Similar vendors
| Vendor | Location | Primary NAICS |
|---|---|---|
| Meneses & Mcfadden, Cartor, Vitor Hugo Carvalho, LDA | Praia da Vitória, Açores | 236210 Industrial Building Construction |
| Transjet - Construcoes E Transportes, LDA | Angra do Heroísmo, Açores | 237310 Highway, Street, and Bridge Construction |
| CMM / Seth, A.C.E. | Praia da Vitória, Açores | 236210 Industrial Building Construction |
| Tecnovia - Açores, Sociedade De Empreitadas S.A. | Rabo de Peixe, Açores | 236210 Industrial Building Construction |
| Tecnovia Ambiente, LDA | Várzea, Açores | 541330 Engineering Services |
About the company
Andre Toste & Joao Paulino, LDA, a Portuguese for-profit partnership based in Praia da Vitória, delivers construction, facilities maintenance, and infrastructure repair services to the U.S. Air Force as a full-and-open prime contractor, with all 83 recent awards held as prime contracts and delivery orders under Basic Ordering Agreements rather than sub-awards or set-aside competitions.
The vendor's capability portfolio centers on building renovation, roofing repair, pavement and runway marking maintenance, and mechanical and electrical infrastructure work at U.S. military installations. Representative work includes a $3.07 million definitive contract from USAFE-AFA (May 2022) to convert building T-621 into an electrical substation and building T-624 into a structures shop at Lajes Field in the Azores, involving demolition, new roofing, windows, electrical system upgrades, fire alarm installation, and pavement replacement; a $1.92 million delivery order (August 2024) for repair of Contingency Quarters T-131 under the July 2024 BOA; and a $906,870 delivery order (June 2026) for demolition and multi-building renovation at the old compound at Lajes Field, with completion due June 2027. NAICS concentration reflects this work: Commercial and Institutional Building Construction leads with 27 awards, followed by Highway, Street, and Bridge Construction (11 awards), and Roofing Contractors (6 awards).
Customer concentration is absolute and narrow. USAFE-AFA accounts for 73 of 83 awards totaling $50.5 million combined potential value (99% of all dollar exposure), with secondary activity from Defense Finance and Accounting Service (5 awards, $460 thousand) and Defense Logistics Agency Headquarters (2 awards, $122 thousand). The vendor operates under five active BOAs with USAFE-AFA: the primary vehicle carries a $19.99 million ceiling through June 2029 (established July 2024) and covers broad maintenance, repair, and construction work; an earlier agreement valued at $10 million (September 2020) focuses on roofing, demolition, and paving. Eleven task orders placed against the first BOA total $3.6 million; nine against the second total $4.1 million.
Activity has remained modest and flat over the past five years — two awards in 2022, four in 2023, five in 2024, six in 2025, and two through June 2026. Only two awards (combined potential value $1.1 million) face ultimate completion within the next twenty-four months, presenting minimal near-term recompete exposure. The vendor has maintained continuous SAM registration since September 2002 and has received approximately $19.4 million in obligation dollars against $51.1 million in combined potential value across all awards. Place of performance is Portugal; work is performed at Lajes Field in the Azores and other U.S. Air Force installations in Europe and Africa under the administrative oversight of USAFE-AFA.
Quick answers
Is Andre Toste & Joao Paulino, LDA registered in SAM.gov?
Yes. Andre Toste & Joao Paulino, LDA's SAM.gov registration is active through May 20, 2027.
How much has Andre Toste & Joao Paulino, LDA received in federal contracts?
Federal contracts obligated $777,438 to Andre Toste & Joao Paulino, LDA in fiscal year 2025 and $6,161,007 in fiscal years 2023 through 2027.
How does Andre Toste & Joao Paulino, LDA rank among federal contractors?
Andre Toste & Joao Paulino, LDA ranked #69 in PSC P4 in FY2025.
What is Andre Toste & Joao Paulino, LDA's most recent federal award?
Andre Toste & Joao Paulino, LDA's most recent federal contract award is Mqna 24-1900 demo multi bldgs. Old CE compound (FA448626F0012), from Air Forces Europe and Africa (USAF), on June 15, 2026.
On GovTribe
See Andre Toste & Joao Paulino, LDA's full federal record
- Federal contract awards
- IDV awards
- Funding analysis by agency, NAICS and set-aside
- Similar vendors