This study explores contraceptive practice and decision making of women who have experienced abortion in Malaysia. In-depth interviews were carried out with 31 women who had abortions. Women in this study did adopt some method of modern contraception prior their abortion episodes. However, challenges to use a method consistently were experiences and fear of side effects, contraceptive failure, partner’s influence, lack of confidence, and cost. The decision to adopt contraception was theirs but the types of contraceptive methods to adopt were influenced by their spouses/partners. The women wanted to use modern contraception but were faced with challenges that hampered its use. More proactive contraceptive promotion is needed to educate people on the array of contraceptive methods available and made accessible to them, to correct misconceptions on safety of modern contraception, to increase men’s involvement in contraceptive choices, and to encourage consistent contraceptive use to prevent unintended pregnancies.