En 2002, Gary Kikaya améliore incessamment son record personnel, pour le porter en plein air à 44 s 53 lors des championnats NCAA, record national. En 2003, il participe à ses premiers championnats du monde, à Paris et atteint les demi-finales (44 s 99), alors qu'il aurait dû y participer, les Américains Calvin Harrison et Jerome Young y étant disqualifiés pour dopage.