* Количество игр и голов за профессиональный клуб считается только для различных лиг национальных чемпионатов, откорректировано по состоянию на 20 декабря 2010. ** Количество игр и голов за национальную сборную в официальных матчах.
Свою карьеру начинал на родине, в Панатинаикосе, за который выступал в течение десяти лет, два раза становился со своей командой чемпионом Греции и один раз завоёвывал кубок Греции по футболу. Зимой 2006 года Басинас перебрался в испанскуюМальорку. Также на него претендовали Бирмингем Сити, Эвертон, АЕК и Олимпиакос. Как в первом, так и во втором сезоне Басинас действовал успешно, однако по истечении срока контракта не стал продлевать его и покинул клуб. В 2008 году игрок вернулся на родину, где стал выступать за АЕК под номером 14. Клуб выступал не очень успешно, поэтому скоро Басинас перебрался в Англию, в Портсмут. При тренере Тони Адамсе, пригласившем Басинаса в клуб, игрок регулярно попадал в основной состав, однако, когда тренер поменялся, Басинас сел на лавку. Следующий тренер, Авраам Грант, доверял Басинасу больше игрового времени, нежели предшественник. В результате, игрок помог клуб дойти до финала кубка Англии, где Портсмут проиграл Челси. Однако, вскоре клуб вылетел из Премьер-лиги и Басинасу пришлось и искать новый клуб, которым стал французскийАрль-Авиньон.