Introduction To improve retention on HIV treatment in Africa, public health programs are promoting a family of innovations to service delivery—referred to as “differentiated service delivery” (DSD) models—which seek to better meet the needs of both systems and patients by reducing unnecessary encounters, expanding access, and incorporating peers and patients in patient care. Data on the relative desirability of different models to target populations, which is currently sparse, can help guide prioritization of specific models during scale-up. Methods We conducted a discrete choice experiment to assess patient preferences for various characteristics of treatment services. Clinically stable people living with HIV were recruited from an HIV clinic in Kisumu, Kenya. We selected seven attributes of DSD models drawn from literature review and previous qualitative work. We created a balanced and orthogonal design to identify main term effects. A total of ten choice tasks were solicited per respondent. We calculated relative utility (RU) for each attribute level, a numerical representation of the strength of patient preference. Data were analyzed using a Hierarchical Bayesian model via Sawtooth Software. Results One hundred and four respondents (37.5% men, 41.1 years mean age) preferred receiving care at a health facility, compared with home-delivery or a community meeting point (RU = 69.3, -16.2, and -53.1, respectively; p << 0.05); receiving those services from clinicians and pharmacists—as opposed to lay health workers or peers (RU = 21.5, 5.9, -24.5; p < 0.05); and preferred an individual support system over a group support system (RU = 15.0 and 4.2; p < 0.05). Likewise, patients strongly preferred longer intervals between both clinical reviews (RU = 40.1 and -50.7 for 6- and 1-month spacing, respectively; p < 0.05) and between ART collections (RU = 33.6 and -49.5 for 6- and1-month spacing, respectively; p < 0.05). Conclusion Although health systems find community- and peer-based DSD models attractive, clinically stable patients expressed a preference for facility-based care as long as clinical visits were extended to biannual. These data suggest that multi-month scripting and fast-track models best align with patient preferences, an insight which can help prioritize use of different DSD models in the region.