History

Throughout the late 1970s and 1980s, Kokolakis quietly built one of its most durable competitive advantages: a reputation for showing up, delivering, and never making excuses. Federal clients like the Department of Veterans Affairs, the U.S. Army, and eventually the U.S. Coast Guard took notice. 

The decade’s signature project was the U.S. Coast Guard Family Housing at Governors Island, New York. A $19.6 million undertaking requiring the construction of 110 housing units, the removal of toxic waste, the import of 20,000+ cubic yards of fill, and the logistics of mobilizing all materials and equipment by barge. It was complex, unconventional, and exactly the kind of work that Kokolakis was built for. Revenue grew by 400% during this period and the company’s first formal office opened in Rocky Point, NY in 1981.

In 1989, John’s son Joe joined the company as vice president and general counsel, following law school and a focus on construction litigation. His arrival marked the beginning of a new chapter. That same year, Kokolakis opened a regional office in Tarpon Springs, Florida, following federal clients like the U.S. Army Corps of Engineers and the Department of Veterans Affairs into one of the fastest-growing states in the country.

Florida proved to be more than a satellite operation. The company expanded beyond federal work into municipal and public-sector construction: courthouses, schools, airports, and hospitals. The 1992-1994 restoration of the Polk County Courthouse, a ten-story historic remediation, was the most complex project the company had tackled to date, and the first major win outside of federal contracting. By 1998, Joe was named president, and Kokolakis had offices in both New York and Florida with a workforce of more than 250, including laborers and tradespeople directly employed in the field. A reflection of how heavily the company self-performed at the time.

Under Joe’s leadership, Kokolakis underwent a quiet transformation: from a self-perform contractor to a professional construction management firm. Paper-based systems gave way to technology. A trusted leadership team, built from within, stepped into senior roles. And the company began pursuing the kinds of projects that required not just skill, but confidence. 

The Jefferson Hall Library project at the U.S. Military Academy at West Point became the clearest expression of that confidence. Designed in a 21st-century style that honored the campus’ historical character, the project required sourcing domestic granite from a New Hampshire quarry, reopened specifically for the job. It is, by Joe’s own account, the project he is most proud of. Proof that Kokolakis could build anything, anywhere. It set the stage for the 2009 award of the $100M+ USMA Preparatory School, the company’s largest design-build contract to date and its first LEED Gold project.

As Kokolakis expanded its geographic reach, adding projects in Louisiana, Colorado, Georgia, North Carolina, and South Carolina, it faced the challenge that every growth-stage company does: how to scale without losing what made it good. The answer, Joe believed, was the same as it had always been: people.

In 2018, a new generation of executive leadership stepped into EVP roles, after careers built entirely within Kokolakis. The company earned the Contractor of the Year designation from the Society of American Military Engineers in 2019. And in 2020, Kokolakis established its Employee Stock Ownership Plan — transferring equity to the team that had earned it. It wasn’t a transaction. It was a statement: the people who built this company should own it.

The 2020s tested every contractor in the country. Supply chain disruptions, pricing instability, and labor shortages created conditions that would have broken lesser operations. Kokolakis dug in, honored its commitments, and came out the other side with a backlog that reflects just how much trust is placed in the Kokolakis team.

That trust is built in part on how Kokolakis shows up—not just as a builder, but as a partner. The company’s strategic shift toward construction management and design-build delivery positioned Kokolakis alongside its clients earlier in the process, creating better alignment, greater visibility, and fewer surprises in the field.

That approach helped secure some of the company’s most significant recent projects. In Florida, Kokolakis began work on a major $114M+ design-build solid waste complex for the City of Tampa, reinforcing the company’s leadership in municipal infrastructure. In New York, the firm broke ground on the Mary Cali Dalton Recreation Center in Staten Island, an $89M+ community hub designed to serve generations of New Yorkers.

Different cities, same standard.

In 2026, the company unveiled a refreshed brand identity, not to reinvent itself, but to finally look the part: a national construction management firm with the capability to build anything, and the character to do it right.

The brand may be new, but the standard behind it is not. More than five decades after its founding, Kokolakis continues to build on the same principles that shaped the company from the beginning: honesty, integrity, accountability, and a commitment to delivering for its clients.