After a row broke out between Basinas, the manager and the Panathinaikos board over wages, Basinas was released on 21 September 2005, which brought an end to a career at the club which lasted over ten years, during this time he made over 150 appearances for the club scoring many crucial goals both domestically and in European competitions.

Although rumored to go to Birmingham City, Everton, AEK Athens and Olympiacos during the 2006 winter transfer window, Basinas signed a contract with Mallorca preferring to leave Greece and join the Spanish Primera División.

On 31 July 2008, Basinas signed a three-year contract of €1.4 million per annum with AEK Athens,[2] choosing the number 14.

Despite the pre-season odds, AEK underachieved during the first half of the season and lost the title race too early, making Basinas favourable towards a new move during the winter transfer period.

Just a few hours after his debut, manager Tony Adams, who brought Basinas in, was sacked by the club and replaced by Paul Hart.

[5] With Portsmouth Basinas reached the 2010 FA Cup Final against Chelsea of Carlo Ancelotti, but he was left out of the matchday squad.

At the time, he was only the second Greek player to achieve 100 national team appearances alongside Theodoros Zagorakis.