Con el Newcastle en la Championship para la temporada 2009-10, y las bajas de los delanteros Michael Owen, Mark Viduka y Obafemi Martins, Carroll hizo dupla con Shola Ameobi en el ataque del Newcastle en el comienzo de la temporada.