Ende 1996 wechselte Gill ins Halbschwergewicht und gewann in seiner neuen Gewichtsklasse den Titel bei den Studentenweltmeisterschaften. 1998 siegte er bei den Panamerikanischen Meisterschaften, im Jahr darauf gewann er im Finale der Panamerikanischen Spiele 1999 gegen den Kubaner Yosvani Kessel. Bei den Weltmeisterschaften in Birmingham unterlag er frühzeitig dem Südkoreaner Jang Sung-ho, nach vier Siegen in der Hoffnungsrunde erhielt er eine Bronzemedaille. Im Juli 2000 siegte Gill bei den Commonwealth-Meisterschaften. Bei den Olympischen Spielen in Sydney erreichte er das Finale, nach seiner Niederlage gegen den Japaner Kōsei Inoue erhielt er die Silbermedaille.