Šoštar je u dugoj vaterpolo karijeri sa Partizanom, Posilipom, Barselonom, Bečejem i reprezentacijom osvojio sve što je moglo da se osvoji. Pored klupskih trofeja na međunarodnoj sceni sa reprezentacijom je osvojio zlato na Olimpijskim igrama 1988, na Svjetskom prvenstvu 1991, na Evropskom prvenstvu 1991. i 2001, FINA kupu 1987. i 1989. i niz drugih medalja.
Više puta je proglašavan za najboljeg golmana velikih takmičenja. U Napulju na Fajnal foru Eurolige 1991. godine izabran je za MVP. Bio je sportista godine u izboru Sporta i Jugoslovenskog olimpijskog komiteta.
Po završetku karijere bio je predsjednik Vaterpolo saveza Srbije i Crne Gore, Direktor Uprave za sport Srbije, pomoćnik ministra omladine i sporta, a danas je predsjednik Sportskog saveza Srbije i prvi čovjek Vaterpolo kluba Partizan Rajfajzen. Član je vaterpolo komiteta FINA. Prije Šoštara u Kuću slavnih su primljeni Mirko Sandić, Zoran Janković i Igor Milanović.
