Foçis 2001 NBA Seçmeleri'nde 2. tur 47. sıradan Vancouver Grizzlies takımı tarafından seçildi fakat takımı daha sonra draft gerçekleşince Memphis şehrine taşınıp adı Memphis Grizzlies oldu. Daha sonra Panathinaikos (basketbol takımı) ile geçirdiği 4 sezondan sonra 2001-02 sezonu için NBA'de Memphis takımında oynama kararı aldı. Foçis 19 Ocak, 2002 tarihinde Orlando Magic'e karşı 21 sayı atarak kariyer rekorunu kırdı. Yunan oyuncu 2001-02 sezonunda NBA'de Memphis formasıyla 28 maçta maç başına 11.4 dakika süre alıp 3.9 sayı 2.2 ribaunt ortalamalarıyla oynadı.