Ezzine begynte karrieren som terrengløper, men debuterte som hinderløper i VM 1999 der han ble nummer tre på tiden 8.12,73. Han var også med i OL 2000 i Sydney, der han tok bronse på tiden 8.22,16.