В декабре 1999 года Сергей Тетюхин стал обладателем Кубка мира и ему было присвоено звание заслуженного мастера спорта. В 2002 году сборная России впервые выиграла Мировую лигу и взяла серебряные медали чемпионата мира. По итогам мирового форума Сергей занял четвёртое место в споре самых результативных игроков, уступив только именитым диагональным Маркосу Милинковичу, Ивану Мильковичу и совсем немного — Владимиру Николову (135 очков против 139), а также вошёл в десятку лучших принимающих турнира.