Tras muchos rumores en invierno de 2006, muchos clubes querían a Basinas, Olympiacos FC, Everton FC, AEK de Atenas, Birmingham City o RCD Mallorca se lo rifaban, finalmente este último incorporó al jugador griego.