W 2000 roku występował również w Idaho Stampede w lidze Continental Basketball Association oraz w w .

W styczniu 2001 roku Gottlieb dołączył do rosyjskiego , z którym zdobył mistrzostwo Rosji. Latem 2001 roku występował w drużynie Los Angeles Lakers w , a następnie rozpoczął sezon 2001/2002 w izraelskim . W 2002 roku ponownie grał dla Oklahoma Storm, rozgrywając osiem spotkań sezonu zasadniczego i uzyskując średnio 3,4 punktu oraz 4,1 asysty. Ostatni sezon kariery spędził we francuskim .

Występy w zespołach Maccabi USA Gottlieb trzykrotnie reprezentował Stany Zjednoczone w zespołach wystawianych przez Maccabi USA na międzynarodowe zawody sportowców żydowskich. Na zdobył brązowy medal, a w 1999 roku wywalczył złoto na Panamerykańskich Igrzyskach Machabejskich w Meksyku. W 2001 roku pomógł drużynie Maccabi USA zdobyć złoty medal i został wybrany najbardziej wartościowym zawodnikiem zespołu.

Kariera medialna ESPN (2002–2012) W 2002 roku Gottlieb rozpoczął pracę w mediach jako współprowadzący południową audycję sportową w stacji w Oklahoma City oraz komentator meczów koszykówki akademickiej dla ESPN i . W 2003 roku został współprowadzącym audycję GameNight w .