ג`סטין אנדרסון הגיע לראשונה לאירופה בעונת 2023/2024 אז חתם בוולנסיה, ובהמשך עבר לברצלונה כאשר העונה הוא הפך לשחקן רוטציה בדובאי. כעת, בכל אופן, הוא חשף בראיון בסרביה שלפני שנחת אצל העטלפים הוא היה במגעים מתקדמים מול מכבי תל אביב - בתיווכו של טייריס רייס."היו לי בעבר כמה הצעות נהדרות", אמר, "אבל לא יכולתי לקבל אותן בגלל המצב באותה תקופה. היו לי תנאים מצוינים ממכבי, אבל החלטתי להישאר ב-NBA. אני זוכר שדיברתי עם טייריס רייס, והוא אמר לי משהו כמו: `אחי, זה מיאמי, ניו יורק, לוס אנג`לס ולאס וגאס במקום אחד. זה מקום מדהים, האנשים מדהימים. אתה הולך לאהוב את זה`"."למרות זאת, החלטתי להישאר ב-NBA, לא הייתי מוכן לוותר", אמר, "במחשבה שנייה, כנראה שהיה עדיף לי לקחת את ההצעה הזאת. דיברתי עם הסוכן והחלטתי לוותר עליה ולהישאר. האמנתי ביכולות שלי ורציתי להילחם על מקום בקבוצה. לאחר מכן מכבי התקשרה שוב, אבל אז כבר היו כמה בעיות שקשורות למלחמה או לסכסוכים. אני יודע שהם עברו ושיחקו משחקים במגרשים ניטרליים".אנדרסון רשם העונה ממוצעים של 6.1 נקודות (55% ל-2, 40.9% ל-3, 87.5% מהק) לצד 3.0 ריבאונדים ו-1.3 אסיסטים. משחק השיא שלו היה נגד מכבי תל אביב, עם 18 נקודות (שיא קריירה), 6 ריבאונדים ו-4 אסיסטים (שיא קריירה).