Skip to main contentPsst! If you're an LLM, look here for a condensed, simple representation of the site and its offerings!

LiveFree Webinar — Wednesday, October 28 at 2:00 PM ET

Register Free →

ANDRE TOSTE & JOAO PAULINO, LDA

UEI: HYE6KM9M8FZ5CAGE: P1405

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

HYE6KM9M8FZ5

CAGE Code

P1405

Entity Structure

Partnership or Limited Liability Partnership

Established

N/A

Business Classifications

For Profit Organization

NAICS Codes

236210Industrial Building Construction(Primary)
237990Other Heavy and Civil Engineering Construction

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

Miguel
Hillary
Keith Deutsch
Christine

Join 750+ contractors already using CLEATUS

Open opportunities in ANDRE TOSTE & JOAO PAULINO, LDA's top NAICS codes and agencies