אחרי ששחררה כמעט את כל השחקנים שהיו אחראים לכישלון בעונה שעברה, מכבי תל אביב פועלת במרץ על מנת לבנות את הסגל החדש ומחפשת שחקן קו אחורי נוסף כדי להשלים את מצבת הגארדים. השם האחרון שעלה הוא זה של שחקן הכוכב האדום בלגרד בעונה שעברה, נייט וולטרס (26, 1.93 מ'), כאשר כבר התבצעה פנייה רשמית לשחקן.
אם יגיע, וולטרס יצטרף אל פייר ג'קסון, ג'ון דיברתולומיאו, מייקל רול, כארם משעור, ג'ייק כהן, אלכס טיוס ודשון תומאס ויהפוך לרכש השביעי של המועדון. מדובר, אמנם, בשחקן עם עבר של 79 משחקים ב-NBA, אבל גם כזה עם ניסיון של שנתיים בלבד באירופה, כאשר בעונה האחרונה רשם 15 דקות בממוצע ביורוליג במדי אלופת הליגה האדריאטית בהן קלע 7.1 נקודות, מסר 2.2 אסיסטים והוריד 2.1 ריבאונדים למשחק.
וולטרס נבחר ב-2013 במקום ה-38 בדראפט ה-NBA על ידי וושינגטון אחרי ארבע עונות בדרום דקוטה סטייט ונחשב לאחד משחקני הקולג'ים הטובים בארה"ב, כולל זכייה בפרס נייסמית' היוקרתי. בעונתו הראשונה בליגה הטובה בעולם, במדי מילווקי, הוא פתח ב-31 משחקים, קלע 7.2 נקודות ומסר 3.2 אסיסטים ב-22.6 דקות בממוצע, זו הייתה עונתו הטובה ביותר ב-NBA מבחינה סטטיסטית.
לקראת תום העונה וולטרס ספג שבר בידו, אבל הוא חזר בעונה שלאחר מכן ולא נזקק לניתוח. עם זאת, הוא רשם 11 משחקים בלבד ב-2014/15, עונה שבמהלכה שוחרר מהקבוצה. הוא רשם עוד 10 משחקים ב-NBA, במדי ניו אורלינס, לפני שירד לליגת הפיתוח ומשם לתחנה הראשונה שלו באירופה, בשיקטש, ב-2015. הוא שוחרר אחרי שמונה חודשים עם 11.6 נקודות, 5.4 אסיסטים ו-4.6 ריבאונדים בממוצע ב-21 משחקי ליגה.