Background: The private medical care sector is expanding in urban cities in Sub-Saharan Africa (SSA). However, people's health-care-seeking behaviors in this new landscape remain poorly understood; furthermore, distinguishing between public and private providers and among various types of private providers is critical in this investigation. This study assessed, by type, the healthcare providers urban residents in Burkina Faso visit, and their choice determinants. Method: We conducted a population-based survey of a representative sample of 1,600 households in Ouagadougou from July to November 2011, consisting of 5,820 adults. We assessed the types of providers people typically sought for severe and non-severe conditions. We applied generalized estimating equations in this study. Results: Among those surveyed, 97.7% and 53.1% indicated that they seek a formal provider for treating severe and non-severe conditions, respectively. Among the formal provider seekers, 20.5% and 17.0% chose for-profit (FP) providers for treating severe and non-severe conditions, respectively. Insurance coverage was held by 2.0% of those surveyed. Possessing insurance was the strongest predictor for seeking FP, for both severe (odds ratio [OR] = 1.15, 95% confidence interval [CI] = 1.04-1.28), and non-severe conditions (OR = 1.22, 95% CI = 1.07-1.39). Other predictors included being a formal jobholder and holding a higher level education. By contrast, we observed no significant difference in predisposing, enabling, or need characteristics between not-for-profit (NFP) provider seekers and public provider seekers. Proximity was the primary reason for choosing a provider. Conclusion: The results suggested that FP providers play a crucial role in the urban healthcare market in SSA. Socioeconomic status and insurance status are significant predictors of provider choice. The findings can serve as a crucial reference for policymakers in response to the emergence of FP providers in SSA.