Even though Industry 4.0 is primarily focused on the implementation of advanced digital technologies, this is not the only aspect that should be considered. One of the aspects that calls for attention is the ability to create a sustainable and agile industrial environment. In this sense, the role of project management is crucial for achieving business excellence in a new industrial paradigm. The main goal of this paper was to determine the impact of different levels of project management maturity on business excellence in the context of Industry 4.0. The research in the paper was made using a sample of 124 organizations, differing in industry type and size, and recognized through the business excellence awards or recognitions given by European Foundation for Quality Management (EFQM). Using the Project Management Maturity Model (ProMMM), a significant connection was found between project management maturity and business excellence. Considering technology advances, these relationships were further examined in the context of Industry 4.0. Empirically based conclusions were drawn, which contribute to the literature on project management and business excellence in the context of Industry 4.0. Practitioners can implement them for more effective project management with the intention of bringing excellence into the organization’s operations and results. Additionally, they can be useful to help organizations better cope with changing technology trends.