Septiembre de 2010
Carlos jugó ante el Bolton Wanderers sus primeros minutos de la actual temporada de Premier League, la tercera como villano. El madrileño entró en el descanso sustituyendo a Dunne y completó 45 minutos a un gran nivel en el centro de la zaga. Cuéllar ayudó a mantener el electrónico con el que finalizó la primera mitad (1-1). Ashley Young abrió el marcador a los 17 minutos pero el Bolton igualó por medio de Davies.
Además, en la convocatoria del Bolton se encontraba otro español, el ex madridista Rodrigo Moreno.