2001
Den 11 augusti 2001 togs dom första veteranmedaljerna för Södertelge då Södertelgespelare tog guld (Torbjörn Sjödin/Per Hörnfeldt (Fyrishov)), silver (Per Mjörnheim/Sören Andersson) och bronsmedaljer (Arto Urpiola/Magnus Lööv) i beachveteran-SM för herrar. Detta SM utspelades på Mälarbadet.
2002
Återigen på Mälarbadet blev det SM medaljer igen i beachveteran-SM för herrar då Södertelgespelare tog hem både guldet (Per Mjörnheim/Sören Andersson) och silvret (Jim Olander/Torbjörn Sjödin).
I volleyboll deltar Södertelge VBK i Veteran-SM med ett herrlag och kommer på 10:e plats.
2003
Södertelgespelare tar hem silver (Per Mjörnheim/Abbas Rahimi(Lidingö)) och bronsmedaljer (Peter Barmyr/Anders Tegenrot(Malmö)) i beachveteran SM för herrar.
2004
I Veteran-SM volleyboll kommer Södertelge på 4:e plats med ett herrlag.
2005
Södertelge VBK kommer återigen 4:a i volleyboll veteran -SM med ett herrlag.
2006
2006 togs bronsmedalj i volleyboll herrarnas SM veteranklass. Med i laget är Per Mjörnheim, Arto Urpiola, Sören Andersson, Jarmo Paldan, Peter barmyr, Olle Sundblad och Jörgen Johansson.
Det blir även brons i Beach veteran SM Herrar ( Sören Andersson/Peter Tholse)
2007
Södertelge VBK tog 5:e platsen i volleyboll veteran-SM med ett herrlag.
2009
Södertelge VBK tog 6:e platsen i volleyboll veteran-SM med ett herrlag.
2010
Hösten 2010 förlorade klubben många veteraner och snart kommande veteraner då i stort sett hela äldsta dam och herrlagen i volleyboll slutade vilket kommer att få negativa återverkningar på veteranverksamheten i volleyboll under lång tid framåt.
I beachvolley går veteranutvecklingen framåt i generellt sett i och med att 5-års klasser för veteraner införs. Försök görs i Södertelge att arrangera 2 veterantävlingar i beach under sommaren men detta misslyckas då det kommer in för få anmälningar. I beach-SM bjuder man in tävlande i 3 veteranklasser 35+, 45+ och 55+. För första gången någonsin blir det tillräckligt många lag i damklassen 35+ för att kunna köra SM-tävlingen. Elin Warner Södertelge spelandes med Katrine Vink Fyrishov tar silvermedalj.
Ett annat framsteg är att man inför veteranranking poäng för alla 5-årsklasser. Detta kommer definitivt att på sikt höja motivationen för veteraner att delta i tävlingar då det blir lättare att jämföra sig med jämnåriga.
2011
Det är få veteraner kvar i klubben. Ändå ser det ganska bra ut i beachvolley . Elin Warner Södertelge VBK i par med Katrin Vink Fyrishov tar återigen silver i Beach SM för veteraner i 35+ klassen. I år har antal damlag i beach veteran-SM ökat i 35+ klassen till 10 lag men ännu inte tillräckligt många för att äldre veteranklasser ska kunna köras. På herrsidan körs SM-tävlingar både i 35+ och 45 + klassen. Sören Andersson Södertelge i par med Peter Tholse Nyköpings FK tar brons i 45+ klassen.
I Sveriges beachveteranranking ser det också bra ut med flera Södertelgespelare högt upp i listorna.