Introduction Patient-centered care (PCC) is an approach to involve patients in health care delivery, to contribute to quality of care, and to strengthen health systems responsiveness. This article aims to highlight patient perspectives by showcasing their perceptions of their experience of PCC at primary health facilities in two districts in Uganda. Methods A mixed methods cross-sectional study was conducted in three public and two private primary health care facilities in rural eastern Uganda. In total, 300 patient exit survey questionnaires, 31 semi-structured Interviews (SSIs), 5 Focus Group Discussions (FGDs) and 5 feedback meetings were conducted. Data analysis was guided by a conceptual framework focusing on (1) understanding patients' health needs, preferences and expectations, (2) describing patients perceptions of their care experience according to five distinct PCC dimensions, and (3) reporting patient reported outcomes and their recommendations on how to improve quality of care. Results Patient expectations were shaped by their access to the facility, costs incurred and perceived quality of care. Patients using public facilities reported doing so because of their proximity (78.3% in public PHCs versus 23.3% in private PHCs) and because of the free services availed. On the other hand, patients attending private facilities did so because of their perception of better quality of care (84.2% in private PHCs versus 21.7% in public PHCs). Patients expectations of quality care were expressed as the availability of medication, shorter waiting times, flexible facility opening hours and courteous health workers.