Background: Long-acting reversible contraception (LARC) is highly effective at preventing pregnancy. However, in sub-Saharan Africa, LARC education for clients is relatively limited and providers are often not skilled in their insertion. Before 2009, only 1% of family planning clients in Rwanda received an LARC. Materials and Methods: We trained Rwandan government clinic nurses to promote, insert, and remove copper intrauterine devices (IUDs) and hormonal implants. Training started in two large urban clinics, and those nurses trained three successive waves of clinic nurses. Initial LARC promotions were clinic based, but in 2015 included community-based promotions in eight clinics. We compare IUD and implant insertions by year and clinic and discuss implementation successes/obstacles. Results: From 2009 to 2016, 222 nurses from 21 government clinics were LARC trained. The nurses performed 36,588 LARC insertions (19% IUD, 81% implant). LARC insertions increased over time, peaking at 8,897 in 2013. However, in 2014, the number dropped to 4,018 after closure of one large clinic, funding discontinuation, and supply stock-outs. With new funding in 2015, insertions increased reaching 8,218 in 2016. Catholic and non-Catholic and rural and urban clinics performed similarly, whereas clinics affiliated with community-based promotions performed better (p > 0.05). Between 2012 and 2014, 13% of family planning initiators chose the implant and 4% the IUD. Conclusions: LARC supply-demand services increased the proportion of family planning initiators choosing LARC to 17%. Challenges included inconsistent funding, irregular supplies, and staff turnover. Rural and Catholic clinics performed as well as urban and non-Catholic clinics. Concerted efforts to improve IUD uptake are needed.