Budget deficits, economic crisis and competing demands for lean state resources are clear reasons why governments, especially in sub-Saharan Africa are now inclined towards the public-private partnership model of infrastructure finance. This paper comparatively examines the regulation of public-private partnership in Nigeria and South Africa. The aim is to highlight areas where both countries can learn from their experiences. The paper finds that beyond the problem of overlapping laws, weak institutional mechanisms and the need to check the arbitrariness of public officials as some of the problems that need to be addressed to build strong public-private partnership regimes in sub-Saharan Africa. The paper recommends among others, holistic strategies for strengthening the framework and practice in both countries and the need to make the public-private partnership process less cumbersome.