שבוע בדיוק מאז שמכבי תל אביב הודיעה כי בחרה שלא לממש את האופציה על ליוואי רנדולף, הוא מצא בית חדש וחתם הערב (חמישי) לשנתיים בזניט סנט פטרסבורג הרוסית.
רנדולף בן ה-32 ביקש שדרוג בשכר ולא הגיע להסכמות עם הצהובים. בעונה שעברה רשם עונת רוקי מרשימה במפעל הבכיר של היבשת, והיה אחת מנקודות האור הבודדות של מכבי תל אביב. הוא העמיד ממוצעים של 12 נקודות, 3.8 ריבאונדים ו-1.8 אסיסטים, ובליגת העל הציג מספרים טובים עוד יותר עם 14.8 נקודות למשחק לצד 3.3 ריבאונדים ו-1.9 אסיסטים.