This paper re-examines the peace-building interventions that were established in post-disarmament Karamoja which ushered in and sustained relative peace in the period (2010-2019). It identifies the challenges and gaps that compromised optimal results to the extent of attaining lasting peace; and further attempts to find possible points of integration of Gandhian nonviolence to address the gaps. The challenges identified include use of excessive force by security forces during disarmament that reproduced historical legacies of the human rights violation in Karamoja; shared burden of penalties given to culprits of stolen cattle, and their families and/or immediate neighbours, in the event that the culprit fails to pay back the required number of animals. Two main gaps are identified: The environmental peace-building approaches applied laid more focus on peace at the community level inadequately addressed ‘inner conversion”, which lies at the core of Gandhi’s satyagraha to prevent all forms of violence. The paper also reveals the critical need for transitional justice in Karamoja to address the human rights violations perpetuated by security forces during disarmament, in addition to the long decades of social, economical, political and ecological injustices that the Karimojong have endured.