Zisis w 1999 roku zdobył mistrzostwo Europy kadetów. Dwa lata później zagrał po raz pierwszy w seniorskiej reprezentacji. W 2004 roku zadebiutował na Igrzyskach Olimpijskich w Atenach.

W kolejnych latach Grecja dołączyła do światowej czołówki, co pozwoliło mu na wygranie mistrzostw Europy (2005), zdobycie srebrnego medalu MŚ (2006) i brązu na Eurobaskecie w 2007 roku. W Pekinie Zisis po raz drugi wystąpił na igrzyskach. Jego ostatnią imprezą był ubiegłoroczny czempionat Starego Kontynentu, gdzie jego drużyna zakończyła na piątym miejscu.

Doświadczony rozgrywający lub rzucający obrońca ostatni sezon spędził w niemieckim Brose Baskets. Wcześniej występował na parkietach Grecji, Włoch, Rosji, Hiszpanii oraz Turcji. Jego największy sukces klubowy to triumf w Eurolidze z CSKA Moskwa w 2008 roku.

Odejście Zisisa to, po zeszłorocznej decyzji Vassilisa Spanoulisa, kolejne pożegnanie z drużyną narodową triumfatora Eurobasketu sprzed 11 lat. Jedynym zawodnikiem w obecnej kadrze, który pamięta ten sukces jest Yiannis Bourousis. On też będzie motorem napędowym Hellady podczas turnieju kwalifikacyjnego w Turynie.

Grecja o piąty w historii olimpijski awans powalczy z Włochami, Meksykiem, Iranem, Tunezją i Chorwacją. Do Rio pojedzie tylko zwycięzca.