Carrol anotó su primer gol para el Newcastle, de cabeza, contra el West Ham United el 10 de enero de 2009, en el empate por 2-2.