Al acabar la temporada, Toulalan se vinculó fuertemente con los clubes ingleses Arsenal y Chelsea, ambos encontraron que el jugador sería un reemplazo perfecto para Patrick Vieira y Claude Makélélé, respectivamente.