Tras el descenso del Portsmouth, Basinas se desvinculó del club y fichó por el AC Arles-Avignon, recién ascendido a la Ligue 1 francesa, donde también jugaba su compatriota Angelos Charisteas, pero el contrato fue roto solo dos meses después de firmarse.