W 1987 roku zanotowano już ponad 500 głosicieli.
W tym czasie w innych krajach Świadkowie Jehowy rozpoczęli akcję wysyłania listów do prezydenta Rwandy, protestując w ten sposób przeciw niesprawiedliwemu traktowaniu rwandyjskich głosicieli. Do prezydenta docierały setki takich listów dziennie. W następnym roku wszystkie osoby uwięzione zostały zwolnione. W 1988 roku prezydent Rwandy, generał Juvénal Habyarimana, zastosował „całkowite ułaskawienie wobec wszystkich Świadków Jehowy, którzy zostali uwięzieni w związku z przekonaniami religijnymi”.
Legalizacja W 1990 roku działalność kaznodziejską w Rwandzie prowadziło już blisko 1000 głosicieli. W styczniu 1992 roku zorganizowano w Kigali zgromadzenie okręgowe pod hasłem „Lud miłujący wolność”, na którym było obecnych 2079 osób, a 75 ochrzczono. 13 kwietnia tego samego roku, po 12 latach starań, zalegalizowano działalność Świadków Jehowy, co umożliwiło powrót misjonarzy do Rwandy. W styczniu 1993 roku odbyło się kolejne zgromadzenie okręgowe pod hasłem „Nosiciele światła”, na którym było obecnych 4498 osób a ochrzczono 182.