Bei den Europameisterschaften 1972 gewann Tałaj die Bronzemedaille im Halbmittelgewicht. Bei den Olympischen Spielen 1972 in München trat in dieser Gewichtsklasse Antoni Zajkowski für Polen an. Tałaj startete in München in der Gewichtsklasse bis 63 kg und gewann seine ersten beiden Kämpfe, schied dann aber gegen den Kubaner Héctor Rodríguez aus und belegte den elften Platz. 1974 gewann Tałaj die Bronzemedaille bei den Studentenweltmeisterschaften. Bei den Weltmeisterschaften 1975 in Wien unterlag er im Halbfinale gegen den sowjetischen Judoka Waleri Dwoinikow und verlor anschließend den Kampf um Bronze gegen den Japaner Katsunori Akimoto.