This study aims to discover the perceptions of the critical success factors (CSFs) of the public and private sectors’ players that influence the implementation of public-private partnership (PPP) infrastructure projects in Bangladesh. Methods: A questionnaire survey was adopted to discover public and private sector players’ perceptions of the CSFs and success subfactors (SSF) of PPP projects. Based on the literature review, CSFs and SSFs were identified, and the agreement between respondents from the public and private sectors was tested. A total of 59 responses were collected and examined to reveal the perceived gaps between sectors and rank CSFs and SSFs. The Statistical Package for the Social Sciences (SPSS) software was used. The results show that the top-ranking factor was “economic viability”, followed by “appropriate risk allocation”, “sound financial packages”, “favorable investment environment”, and “reliable concessionaire”. It was also found that the perceptions of the public and private sectors were mixed. The key conclusion of this study is that the identified factors must be effectively addressed in order to develop consensus and engage relevant stakeholders in Bangladesh.