Natoli Construction: Performance from the Ground Up

Since 1975, Natoli Construction has been dedicated to the highest standards of integrity, expertise, and performance. By faithfully adhering to these principles, our company has grown to become one of the most respected firms in the construction industry while forging longstanding relationships with owners, design professionals, subcontractors, and suppliers.


Building educational, athletic, commercial, healthcare, and laboratory projects throughout the region, Natoli Construction is consistently recognized for quality and innovation—and has the national awards to prove it.


Our company has extensive experience in all project delivery methods, including construction management, design-build, firm-fixed cost, and preconstruction, and is classified with the State of New Jersey to perform general construction and historic restoration. We have the ability and skills to self-perform our own work when necessary.


Our prestigious client list includes such esteemed owners as the Statue of Liberty National Monument, New York Football Giants, Rutgers the State University of New Jersey, and Delbarton School.


✓ Bonding capacity of $450 million 

✓ DPMC unlimited rating for general construction and historic restoration

✓ Unlimited aggregate rating for NJSDA State Schools

✓ Member of the Associated Construction Contractors of New Jersey (ACCNJ)

"We remain immensely pleased with Mortensen Hall. The atrium has become the new social hub for Mason Gross students, and the high quality construction has made all the difference. Natoli Construction does terrific work."
– George B. Stauffer, Dean
Mason Gross School of the Arts, Rutgers University
"Natoli Construction is committed to supporting non-profits like the Y with comprehensive projects that serve our members, as well as contributing to our Annual Campaign to support the needs of the community. The firm always delivers a high quality project that is completed on time and on budget. We look forward to working with Paul Natoli and his staff in the future."
– Krystal R. Canady, CEO
The Gateway Family YMCA
"For nearly 30 years, our parish family has insisted on Natoli Construction to execute our building dreams. From building our beautiful church to adding additions and major renovations to our sanctuary, their team is engaging, insightful, and always highly professional. But, more important to me is that, long after a project is completed, Paul Natoli is only a phone call away to follow up on my requests."
– Father Jude Salus, OSB
Pastor of Notre Dame of Mount Carmel Church, Cedar Knolls, NJ
"Natoli Construction performed the extensive renovation of Morristown-Beard School’s Technology Center. They delivered the project on time and on budget – critical factors that will guide our relationship in the future."
– Bruce H. Adams,
Business Manager,
Morristown-Beard School
Our proud heritage: Honesty. Integrity.
Hard Work.

Paul R. Natoli

President and CEO

As President, Chief Executive Officer, and Sole Principal of Natoli Construction, Paul is responsible for all company operations. Clients value his hands-on approach and accessibility.


Paul graduated with Highest Distinction from Purdue University in 1989, joined Natoli Construction, and worked his way up the company’s ranks to president. Under Paul’s leadership, Natoli Construction’s reputation further expanded and the company was awarded high-profile projects with prestigious clients, including major renovations of the Statue of Liberty and construction of the New York Giants headquarters and training facilities, among other notable buildings.


An advocate for the construction industry, Paul is an executive board member of the Associated Construction Contractors of New Jersey (ACCNJ) and past president of the Building Contractors Association of New Jersey (BCANJ). He has also served as a member of the New Jersey Institute of Technology’s Advisory Committee and Rutgers University’s Construction Project Management Certificate Program Advisory Board.


In 2020, Paul was honored with a Catholic Charities Lifetime Achievement Award for his longtime service to the Department for Persons with Disabilities’ ministry of caring, including his participation on its Long-Term Senior Care and Casey Classic Golf Outing committees. The Boy Scouts of America, Patriots Path Council also recognized Paul’s extensive volunteer efforts with a 2016 Man of the Year Award. Paul is Past President of the Board of Governors of Rockaway River Country Club in Denville, New Jersey, and sits on its Membership and Planning committees.

Thomas G. Sutphen, Jr.

Chief Financial Officer

With Natoli Construction since 2013, Tom oversees the financial and administrative functions of the company.


After graduating from Rutgers University, Tom earned his CPA license and began his career at Ernst & Young. He joined Wiss & Co. in 2005, where he provided auditing, accounting, and tax services to privately-held construction companies.


Tom is a member of the American Institute of Public Accountants (AICPA), the New Jersey Society of Certified Public Accountants (NJSCPA), and is currently a board member of the Construction Financial Management Association (CFMA) of New Jersey.

Joseph A. Natoli


The son of a masonry contractor, Joseph A. Natoli is a true example of the American Dream as he worked his way up through the ranks of the construction industry as a journeyman, foreman, job superintendent, and vice president/director of operations before founding Joseph A. Natoli Construction in 1975.


The recipient of many industry honors, including the Lifetime Achievement Award from the American Subcontractors Association of New Jersey, Joseph has served as president of the New Jersey Building Contractors Association (now known as the Associated Construction Contractors of New Jersey) and as a trustee for the New Jersey Statewide Carpenters Fund, the New Jersey Operating Engineers 825 Fund, and the New Jersey Masons and Laborers Fund.


A highlight of his community work, Mr. Natoli founded the Montville, New Jersey Chapter of UNICO, which grew under his leadership to be the largest UNICO chapter in the United States.


After full time retirement in 2009, Mr. Natoli now enjoys his hobbies of wood carving and offshore fishing.

We are dedicated to the highest standards of craftsmanship, expertise, and value.

Natoli Construction is dedicated to the highest standards of craftsmanship and value. These standards have been the bedrock of the firm’s services, which include:

Pre-Construction Services
  • Alternative Project Strategies
  • Bidding Documents Review
  • Budget Review
  • Constructability Review
  • Contract Documents Review
  • Cost Estimating
  • Cost Input and Value Engineering
  • Permits and Regulatory Approvals
  • Scheduling Compliance and Control
  • Schematic Design and Design Development Review


Construction Services
  • Budget Monitoring
  • Code Compliance and Special Inspections
  • Communication Reports
  • Construction Administration
  • Cost Reporting
  • Project Close-Out Procedures
  • Project Coordination
  • Project Management
  • Purchasing
  • Quality Control and Assurance Programming
  • Risk Control
  • Safety Planning and Control
  • Schedule Monitoring and Adherence
  • Site Logistics
  • Site Security Planning
  • Start-up and Testing Programming for Systems and Equipment
  • Subcontractor Management
  • Workforce Planning


Delivery Methods
  • Construction Management/Guaranteed Maximum Price
  • Construction Management/Cost-Plus-Fee
  • Construction Management/General Contractor (construction management converted to lump-sum)
  • Design-Build
  • Fixed-Price (Lump Sum)
We create a culture of safety through communication, education, and training.
our SAFETY promise

Natoli Construction has an impeccable safety record. With an Experience Modification Rating (EMR) of below 1.0, Natoli leadership ensures a culture of safety through an ongoing program of communication, education, and training.


Natoli has won—and continues to receive—many awards for “zero lost workdays” from the Associated Construction Contractors of New Jersey (ACCNJ). The company maintains an OSHA 500-hour in-house safety compliance officer who promotes a safe workplace environment through weekly safety meetings, “toolbox talks”, and site inspections. Additionally, Natoli Construction engages an independent safety consultant who performs frequent safety audits on all sites on a regular basis. Natoli also creates and implements site-specific safety plans for each project.

We are committed to constructing sustainable, high-performing buildings.

Natoli Construction has completed numerous LEED-certified projects and has a project management team that is committed to the construction of sustainable, high-performance buildings. The firm recognizes the importance of environmentally sensitive construction and ensures strict compliance with energy reduction goals, specialized waste management, recycling systems, air quality control, and storm water management.

Back To Top