The Construction industry faces challenges and is increasingly failing to meet organizational objectives. This is evidenced by unsuccessful project implementation. Project failure oscillates between cost and schedule overruns and low-quality work, with construction organizations continuously failing to meet targets and losing significant funds annually. The public road construction subsector, which is currently in the spotlight for procurement irregularities, is equally challenged by the failures. Reports show that public road construction projects are not completed on time and within estimated budgets because of shoddy work and contract variations that negatively affect the government's goal attainment. This has resulted in several administrative reviews and investigations aimed at restoring sanity to successfully implement construction projects and meet government objectives. Studies are sprouting in the construction industry to determine successful project implementation factors that motivated this study's contribution. Based on the contractors' perception, this study aims to establish success factors for implementing public road construction projects. A cross-sectional research design using a structured self-administered questionnaire was adopted, and data was analysed in SPSS version 24 software. Findings reveal that monitoring activities and sanctions on staff are significant success factors in enhancing public road construction project implementation. At the same time, compliance with the public procurement regulatory framework, familiarity with this regulatory framework, professionalism among staff and perceived inefficiency of the regulatory framework are insignificant.