Pauls Marine Service Inc.

Pauls Marine Service Inc., a woman-owned for-profit corporation headquartered in Panama City, Florida, is a specialized marine maintenance and repair service provider that serves the U.S. Department of the Navy. The company has maintained active registration in the federal contracting system since April 2007 and holds expertise in delivering critical marine support services to naval operations. Pauls Marine Service Inc. specializes in comprehensive marine maintenance, repair, and engine overhaul services, with a particular focus on supporting Navy diving operations and fleet sustainment initiatives through the Naval Sea Systems Command.

The company's federal contract portfolio demonstrates its substantial role as a service provider to the Naval Sea Systems Command, with documented prime contract awards totaling over $41,000 across multiple purchase orders spanning 2022 through 2025. Prime contract work has included repair and maintenance of Navy Experimental Diving Unit (NEDU) boats and trailers valued at $24,449.22 (July 2025), maintenance repairs and parts support ($3,678.34, September 2023), labor services ($8,125.63, March 2023), and preventive maintenance on outboard engines with additional repairs ($5,541.64, June 2022, designated as a small business set-aside). Beyond prime contracting, Pauls Marine Service Inc. has functioned as a subcontractor on federal awards, including marine repair services through Booz Allen Hamilton Inc. (April 2024), boat repowering and engine repair services through Booz Allen Hamilton Inc. (May 2023), and materials provision through General Dynamics Information Technology, Inc. (February 2022). All prime contract awards have been executed as firm fixed-price purchase orders without set-aside designations except for the 2022 outboard engine maintenance contract, and work has been consistently performed at the company's Panama City Beach, Florida facility. This contract history reflects Pauls Marine Service Inc.'s established position as a reliable vendor supporting Navy maritime operations and diving program maintenance requirements.