W styczniu 1999 roku Kleine powrócił na krótko w szeregi Suns. Przed rozpoczęciem nowego sezonu (1999/2000) związał się z Portland Trail Blazers, z którymi rozegrał notabene zaledwie 7 spotkań. 31 sierpnia 2000 roku został wymieniony wraz z Jermaine’em O’Nealem do Indiany za Dale’a Davisa[2]. Nie było mu jednak dane rozegrać ani jednego spotkania w nowym klubie, ponieważ został zwolniony już pod koniec września. W ten sposób zakończył swoją zawodową karierę. Wystąpił w 1965 spotkaniach, notując średnie 4,8 punktu, 4,1 zbiórki przy wysokiej 79,4% skuteczności rzutów wolnych, co jest rzadkością wśród klasycznych środkowych[2].
Po zakończeniu kariery zawodniczej trenował przez jakiś czas zespoły AAU oraz szkół średnich w Little Rock. W 2004 został asystentem trenera USA South Team podczas festiwalu olimpijskiego w Colorado Springs, podobnie jak i podczas spotkania gwiazd do lat 18 USA vs. Europe Hoop Summit w San Antonio. Pracował także jako analityk spotkań akademickich uczelni z Arkansas. Następnie w 2007 roku został zatrudniony na stanowisku asystenta trenera w University of Arkansas[4].
