This study examines factors associated with satisfaction with oral pills and injectables among past users in Kenya based on a baseline survey for the 2-year prospective longitudinal study Improving Measurement of Unintended Pregnancy and Unmet Need for Family Planning conducted in 2016. Married women aged 15–39 years were interviewed using a structured questionnaire that captured information on reproduction, contraceptive knowledge and beliefs and attitudes towards contraception in general and towards specific methods. A multivariate logistic regression analysis was used to examine factors that influenced satisfaction with oral pills and injectables among past users in one urban site (Nairobi slums) and one predominantly rural site (Homa Bay in western Kenya). Results showed that dissatisfaction with pills and injectables is common among past users in both rural and urban Kenya (ranging from 39% to 56%). The distinctive contribution of the study lies in its ability to relate method-specific beliefs to overall satisfaction. Perception of effectiveness, ease of use and safety for long-term use had statistically significant influences on satisfaction with pills in both urban and rural sites while partner’s approval was only important in Nairobi. For injectables, the perception of safety for long-term use was significant in the urban but not the rural site. Unlike pills, the belief that members of a woman’s social network had used a method and found it satisfactory was a particularly powerful influence on satisfaction (AOR=2.8 in rural and 3.2 in urban). Perception of accessibility and fears about infertility were not found to be statistically associated with satisfaction for either pills or injectables. Surprisingly, the effects of all perceived contraceptive attributes were the same for major socio-demographic strata of the populations. The findings underscore the need for targeted counselling and community-based communication interventions to address negative and erroneous perceptions about family planning methods.