У сезони 2016/17 већ је носио црвено-бели дрес. Са екипом са Малог Калемегдана освојио је три трофеја, одиграо укупно 66 мечева и био стрелац 531 поена. Након веома успешне сезоне у црвено-белој опреми Нејт Волтерс је наступао за Јуту Џез, Солт Лејк Сити Старс, Елан Шалон, Жалгирис, Макаби из Тел Авива и руски УНИКС из Казања, а овог лета се поново обрео на Малом Калемегдану и вратио на место успеха.
Пред полазак у Београд на припреме нашег кошаркашког клуба Нејт Волтерс се укратко образио звездашкој јавности:
– „Поздрав, звездаши! Узбуђен сам што се враћам и што ћу поново играти пред вама. Биће лепо видети позната лица. У првом мандату сам уживао, а очекујем да овај пут буде још боље. Једва чекам да дођем и кренем са тренинзима.“
Наши кошаркаши су већ започели са припремама за нову сезону, а поред Волтерса ускоро се очекују и доласци Николе Ивановића и до сада последњег појачања Остина Холинса, а како је недавно навео тренер Дејан Радоњић клуб ради и на довођењу још једног играча на позицији „петице“.
