Andre Toste & Joao Paulino, LDA

Andre Toste & Joao Paulino, LDA is a for-profit Portuguese partnership based in Praia da Vitória, Portugal, specializing in construction, maintenance, and repair services for U.S. military infrastructure. Registered in the System for Award Management since August 2002, the company has established itself as a reliable partner for the Department of Defense, particularly for U.S. Air Force operations in Europe and Africa. The firm provides comprehensive construction and facilities management services, with particular expertise in supporting military installations across Portugal, including Lajes Field in the Azores.

The company has received numerous federal contract awards from the U.S. Air Forces in Europe and Africa (USAFE-AFA) totaling approximately $3.5 million in prior delivery orders, demonstrating consistent capability across multiple construction disciplines. Andre Toste & Joao Paulino, LDA's work has encompassed a diverse range of projects including roof repairs on multiple buildings, runway pavement and marking repairs, facility demolition, exterior building repairs, chiller installation, fence and gate maintenance, and comprehensive facility renovations. Notable major projects include a $3,071,895.11 contract for the renovation and conversion of two buildings at Lajes Field—converting building T-621 into an electrical substation and building T-624 into a structures shop, which involved demolition, new roofing, windows, partitions, electrical system upgrades, fire alarm systems, and pavement replacement. More recent awards include a $1,609,865.63 delivery order for Contingency Quarters T-131 repairs, a $498,515.92 contract for roof and entrance door repairs at facility T-333, and multiple smaller delivery orders valued between $31,856 and $291,152 for specific facility maintenance tasks. All contract awards have been conducted on a full and open competitive basis with no set-aside designations, and USAFE-AFA has been the sole funding agency across all awarded contracts.

Andre Toste & Joao Paulino, LDA currently holds two active Basic Ordering Agreements (BOAs) with USAFE-AFA that serve as the primary vehicles for task order awards. The first BOA, established in September 2020, carries a ceiling value of $9,999,999.99 and covers roofing, demolition, and paving operations at Lajes Field. The second BOA, awarded in July 2024, has an expanded ceiling value of $19,999,999.98 and provides broader coverage for maintenance, repair, and construction projects including mechanical, electrical, painting, flooring, and paving work, with potential design-build service capabilities. These multiple-award BOAs are scheduled to remain active through June 30, 2029, allowing the contractor to compete for and execute task orders across various construction disciplines at U.S. Air Force installations in Europe and Africa. The contractor has demonstrated strong performance under these IDVs, with recent delivery orders issued in 2025 for roof repair work valued at $215,956.32, facility work valued at $237,733.27, and other maintenance projects, reflecting USAFE-AFA's continued confidence in the company's capabilities to support critical infrastructure requirements.