Međutim, bez obzira na sve dotadašnje uspjehe sigurno se najviše pamti 4. septembar 1980. godine, kada je Sloboda postala seniorski prvak Jugoslavije pobjedom nad „Spartakom“ rezultato 5:3, Sloboda je pet puta bila ekipni juniorski prvak Jugoslavije, tenisku dominaciju, tuzlanski teniseri nastavili su i u samostalnoj BiH, više od 150 tenisera Slobode do sad je osvajalo titulu pojedinačnih prvaka BiH, a klub je najveći uspjeh postigao u sezoni 2006/2007. kada su sve klupske selekcije u konkurenciji od 12 do 16 godine, te seniorskoj konkurenciji, postali prvaci BiH. Teniski klub Sloboda je 25 puta bio prvak Bosne i Hercegovineu dosadašnjoj klubskoj historiji.