I juli 1985 iscenesatte Ikeollo sammen med Bazilio Olara-Okello statskuppet som avsatte president Milton Obote og fjernet ham fra presidentembetet. Okello styrte som president i seks måneder frem til han ble styrtet av National Resistance Army (NRA) som da opererte under ledelse av president Yoweri Museveni.