Προερχόμενος από τέσσερις γεμάτες σεζόν με τη φανέλα του Παναθηναϊκού, ο Φώτσης έκανε το μεγάλο βήμα και έκανε το μεγάλο ταξίδι, με προορισμό το Μέμφις.
Στις 9 Νοεμβρίου του 2001, ο Φώτσης ήταν και επίσημα ο πρώτος-γεννημένος στην Ελλάδα-παίκτης που αγωνίζεται στο ΝΒΑ, στο ματς των Γκρίζλις με τους Λος Άντζελες Λέικερς.
Από μικρό παιδί ονειρευόμουν να παίξω μια μέρα στο ΝΒΑ». Τελικά, το όνειρο έγινε πραγματικότητα και στην πράξη…, στις 10/11 εκείνης της χρονιάς, στο ματς του Μέμφις με τους Λος Άντζελες Λέικερς (νίκη για το Λος Άντζελες με 110-86, μέσα στο Μέμφις), με τον Φώτση να γίνεται ο πρώτος παίκτης που έχει γεννηθεί στην Ελλάδα και αγωνίζεται στο ΝΒΑ." width="650" height="373" srcset="https://i0.wp.com/panathinaikos24.gr/wp-content/uploads/2015/11/fo.jpg?w=650&ssl=1 650w, https://i0.wp.com/panathinaikos24.gr/wp-content/uploads/2015/11/fo.jpg?resize=610%2C350&ssl=1 610w" sizes="(max-width: 650px) 100vw, 650px" />