Hij tekende in augustus 2010 een eenjarig contract bij Athlétic Club Arles-Avignon, dat hem transfervrij inlijfde nadat zijn contract bij Portsmouth FC niet werd verlengd[1].
Basinas speelde eerder voor Panathinaikos FC, AEK Athene en RCD Mallorca. Met Panathinaikos werd hij in 1996 en 2004 Grieks landskampioen en won hij in 2004 de nationale beker.
Interlandcarrière
Basinas maakte op 18 augustus1999 tegen El Salvador (3-1 winst) zijn debuut in het Griekse nationale team, waarvan hij later aanvoerder werd. Met zijn vaderland won hij het EK 2004. In april 2009 speelde hij zijn honderdste interland.