L’athlète tunisien restera l’un des meilleurs coureurs à pied de sa génération. Champion olympique du 5000 m en Mexico 1968, il fait tomber le plus grand spécialiste du moment le légendaire Kipchoge Keino. Quatre ans auparavant, à Tokyo il avait déjà remporté une médaille d’argent sur 10.000 m avant de renoncer à participer au 5000.

Par ailleurs Gammoudi sera encore médaillé de bronze aux Jeux à Munich 1972 dans le 5000 m. après une chute dans le 10.000 m qui l’oblige à abandonner.

Véritable héros national, Gammoudi est le seul tunisien champion olympique alors. Il est élevé au rang d’officier de l’armée tunisienne par le président Bourguiba.

En fait, il sera détaché de l’armée pour devenir le recruteur des jeunes fondeurs tunisiens. Il finira sa carrière avec le grade de commandant avant d’occuper un temps la présidence de la Fédération Tunisienne d’athlétisme.