Intensifying detection of tuberculosis (TB) symptomatic patients is a priority for Cambodia’s National Tuberculosis Program, in a country where two-thirds of the population has latent TB infection. In 2005, the National Tuberculosis Program initiated a public-private mix (PPM) collaborative program with external and local stakeholders to identify and refer persons with TB symptoms from private sector pharmacies to public sector clinics for diagnosis and treatment. This qualitative study conducted in-depth interviews with organizational stakeholders to assess their perceptions of PPM program collaboration and its sustainability in the long term. Results showed that stakeholders perceived that collaboration and efficient management had contributed to positive program performance. However, stakeholders expressed anxiety over program sustainability should external resources be reduced. Recent developments in pharmacy undergraduate education and recognition of pharmacy providers’ contribution to public health interventions may challenge PPM stakeholders to shift the paradigm from dependence on external agencies to confidence in local expertise and infrastructure.