Our objective was to map and prioritize barriers to high-quality family planning care in western Kenya. We conducted key informant interviews (n = 19); focus group discussions with clients (n = 55); mystery client visits (n = 180); unannounced visitors (n = 120); and direct observation of client-provider interactions (n = 256) at public facilities offering family planning. We synthesized the data into a client and a provider journey map, which we used to facilitate client (n = 9) and provider (n = 12) discussions. For both groups, stockouts were frequent, impactful, and important barriers. Clients also reported male partner resistance, insufficient counseling, and informal fees were priority barriers.