Han blev olympisk guldmedaljör i Rom 1960 och Tokyo 1964. Sjödelius tog också VM-silver i Köpenhamn 1950, VM-brons i Prag 1958 och VM/EM-silver i Jajce 1963.