In Tanzania only 40% of solid wastes in urbanized areas are collected and transported to the dumping sites. The remaining 60% are illegally disposed along road sides, sewage canals and reserved open spaces that contribute to floods and breeding of rodent vectors that eventually spread diseases such as intestinal schistosomiasis and soil transmitted helminths. Public Private Partnership (PPP) has been adopted to address Solid Waste Management (SWM) in various countries and yielded robust results. However the PPP model has not been effective for Tanzania since its initiation in 1995. Therefore this paper examined factors influencing performance of PPPs in SWM at Kinondoni municipality. A cross sectional survey was employed to collect data that was analyzed using descriptive and multiple regression model. Findings showed that poor monitoring and evaluation practices influenced poor performance of PPP in SWM. Moreover, low capacity of the contracted companies, limited accessibility of residential areas and weak enforcement of laws and regulations governing solid waste management had negative influence at 0.05 significant levels. The study recommends the system should establish regular plan in combination with imprompt monitoring to eliminate the effect of possible falsified compliance. Furthermore, the municipal council has to improve town settlements to access the households easily for SWM. Lastly research on end use products of the waste should look at the technical, economic viability of the waste markets for the products processed from the waste for mitigating public health risks associated with SWM.