Sin embargo Bordin no destacó como atleta hasta que debutó en la prueba de maratón.

A partir del kilómetro 25 el grupo principal compuesto de 13 corredores, empezó a perder unidades hasta que a falta de 5 km para el final solo quedaban tres corredores: Bordin, Wakiihuri y Salah, precisamente los medallistas del mundial del año anterior en Roma.

Sin embargo a falta de solo 1 km Bordin vino desde atrás y les superó a ambos para acabar ganando la prueba en 2h10:32 En segunda posición llegó Wakiihuri (2h10:47) y en tercera Salah (2h10:59) Bordin se convirtió así en el primer italiano que ganaba la maratón en unos Juegos Olímpicos.

Precisamente Stefano Baldini ha sido el segundo en lograrlo tras sus victorias en los europeos de Múnich 2002 y Gotemburgo 2006.

Al año siguiente intentó defender su título olímpico en los Juegos de Barcelona 1992, pero tuvo problemas físicos durante la carrera y finalmente tuvo que abandonar a mitad de la prueba.