Zwei weitere Silbermedaillen errang er im 3000-Meter-Lauf bei den Leichtathletik-Hallenweltmeisterschaften 1997 in Paris und 1999 in Maebashi. Beide Male wurde er vom Äthiopier Haile Gebrselassie geschlagen. Bitok konnte schließlich 2002 bei den Afrikameisterschaften in Tunis eine internationale Goldmedaille gewinnen. In einer Zeit von 13:31,95 min blieb er im 5000-Meter-Lauf vor seinem Landsmann Benjamin Limo und dem Marokkaner Mohamed Amine.