Benzine eindigde in 1995 10e in de finale van de 3000 meter op de WK Indoor. Een jaar later kon Benzine zich kwalificeren voor de Olympische Zomerspelen in Atlanta. Benzine kon zich plaatsen voor de finale van de 5000 meter, waarin hij op de 13e plaats eindigde. Ook in 2000 nam Benzine deel aan de Olympische Zomerspelen. Dit keer eindigde hij 11e in de finale van de 5000 meter.