Kansainvälisesti Gavin voitti Giovanni Frontinin Mauritiuksesta voittaakseen kultaa vuoden 2006 Commonwealth-peleissä.
kevyessä (60 kg) sarjassa. Tuona vuonna hän voitti pronssin Euroopan mestaruuskilpailussa, jossa hän hävisi Domenico Valentinolta puolifinaalissa. Gavin on voittanut hänet kaksi kertaa.