ANDRE TOSTE & JOAO PAULINO, LDA
ANDRE TOSTE & JOAO PAULINO, LDA is a federal contractor, registered under UEI HYE6KM9M8FZ5 and CAGE code P1405. It has been awarded $19,974,612 in federal contracts. Primary work spans Commercial and Institutional Building Construction, Highway, Street, and Bridge Construction, and Plumbing, Heating, and Air-Conditioning Contractors. Top awarding agencies include Department Of Defense.
Contact Information
Registration and classification details
Registration
UEI Code
HYE6KM9M8FZ5CAGE Code
P1405Entity Structure
Partnership or Limited Liability PartnershipEstablished
N/ABusiness Classifications
NAICS Codes
Federal Contracting Overview
Award totals, agency breakdown, NAICS distribution, and geographic footprint.
AI Capability Profile
André Toste & João Paulino, LDA specializes in commercial and institutional building construction, delivering comprehensive maintenance, repair, and construction services for mission-critical government facilities. Their technical expertise includes structural repairs, roofing systems, exterior enve...
André Toste & João Paulino, LDA specializes in commercial and institutional building construction, delivering comprehensive maintenance, repair, and construction services for mission-critical government facilities. Their technical expertise includes structural repairs, roofing systems, exterior envelope restoration, and contingency quarter rehabilitation, often executed under Construction Basic Ordering Agreements (CBOAs) that enable rapid response to facility degradation. The contractor demonstrates proficiency in managing full-scope construction projects—supplying labor, equipment, supervision, and specified materials—to meet stringent military standards. They also possess niche capability in the installation and integration of commercial and industrial refrigeration systems, including chiller units, supporting HVAC reliability in high-demand environments. Their ability to execute design-build and repair-focused tasks under time-sensitive conditions underscores a strong operational discipline and adaptability to evolving site requirements. The contractor maintains a consistent and exclusive relationship with the Department of Defense, delivering construction and infrastructure support across multiple installations. Work includes urgent repairs to barracks, administrative buildings, and contingency housing, often under emergency or operational readiness directives. Their engagement pattern reflects a trusted role in sustaining military infrastructure integrity, particularly in austere or high-utilization environments where rapid turnaround and compliance with technical specifications are paramount. Their primary industry focus is on NAICS 236220—commercial and institutional building construction—where they serve as a hands-on contractor for facility sustainment, renovation, and minor construction. They are not positioned as a large-scale new construction firm but rather as a responsive specialist in facility upkeep and mission-critical repairs. The secondary NAICS 333415 indicates limited but precise capability in HVAC equipment installation, reinforcing their role in integrated building systems support. As a small business structured under entity code 2K, André Toste & João Paulino, LDA operates from Cabo da Praia with no federal certifications on record. Their market positioning is that of a regional contractor with deep familiarity in DoD facility operations, delivering reliable, on-site construction services tailored to defense infrastructure needs.
Key Performance Metrics
Awards Count
83
All time
Active
2
Currently performing
Completed
81
Past period of performance
Total Awards
All time
Contracts
Prime · all time
Subcontracts
Sub · all time
Grants
Prime · all time
Subgrants
Sub · all time
Award Analytics & Distribution
Compete with ANDRE TOSTE & JOAO PAULINO, LDA
Track the contractors you bid against, and the work they win
Award history, agency mix, and NAICS coverage for ANDRE TOSTE & JOAO PAULINO, LDA
AI-powered matching against your own capabilities and past performance
Teaming and subcontracting signals on every award
Automated alerts when a competitor wins in your market
Join 750+ contractors already using CLEATUS
