Inzikuru sijoittui 5 000 metrillä kuudenneksi Johannesburgin Afrikan kisoissa 1999. Vuonna 2000 hän sijoittui maastojuoksun MM-kilpailuissa alle 20-vuotiaiden sarjassa kymmenenneksi ja voitti 5 000 metrillä nuorten maailmanmestaruuden ajalla 16.21,32. Vuonna 2002 hän sijoittui samalla matkalla Kansainyhteisön kisoissa neljänneksi ja Afrikan mestaruuskisoissa hopealle ajalla 15.54,22. Seuraavana vuonna hän saavutti Abujan Afrikan kisoissa 5 000 metrillä hopeaa ajalla 16.42,9.