En mayor de 2009 acordó unirse al plantel del club francés Toulon con un contrato por dos años, abandonando Newcastle después de doce temporadas.