Method-related concerns represent an important cause of contraceptive non-use and discontinuation. User preferences must be incorporated into the design of new contraceptive technologies to ensure product success and improve family planning outcomes. We assessed preferences among potential users in Burkina Faso and Uganda for six contraceptive methods currently under development or ready for introduction: a new copper intra-uterine device (IUD), a levonorgestrel intra-uterine system, a new single-rod implant, a biodegradable implant, a longer-acting injectable, and a method of non-surgical permanent contraception. Questions were added to nationally-representative PMA2020 household surveys that asked 2,743 and 2,403 women in Burkina Faso and Uganda, respectively, their interest in using each new method. We assessed factors associated with interest through multivariable logistic regression models. We conducted qualitative interviews and focus groups with 398 women, 78 men, and 52 family planning providers and key informants to explore perceived advantages and disadvantages of the methods. Respondents expressed interest in using all new methods, with greatest interest in the longer-acting injectable (77% in Burkina Faso, 61% in Uganda), followed by a new single-rod implant. Least interest was expressed in a new copper IUD (26% Burkina Faso, 15% in Uganda). In both countries, women with less education had higher odds of interest in a longer-acting injectable. Interest in most new methods was associated with desiring a method lasting longer than one year and acceptance of lack of menstrual bleeding as a contraceptive side effect. Perceived advantages and disadvantages were similar between countries, including concerns about menstrual side effects and fear of the biodegradable nature of the biodegradable implant. Potential users, their partners, and providers are interested in new longer-acting methods, however, familiar forms including the injectable and implant may be the most immediately acceptable. A biodegradable implant will require clear counseling messages to allay potential fears.