Uudmäe ble olympisk mester i tresteg under OL 1980 i Moskva. Han vant med et hopp på 17,35 foran sin landsmann Viktor Sanejev og João Carlos de Oliveira fra Brasil tok bronse.