This paper presents an innovative research methodology that enables a company to define its Project Success (PS) outcome objectives and PS factors to improve its project management system. We use a House of Project Success (HoPS) method for project-based organizations (PBOs). The method determines the main PS factors and the obstacles the firm may face in applying them. Based on this innovative methodology, using the mean square error (MSE) criterion, outcomes and factors that maximize the PS policy’s objectives are chosen. This paper presents the application of the methodology in an infrastructure communications company. The main findings show that teamwork and communication between employees is perceived as the most important project success factor and constitutes a moderate difficulty in teamwork.