Bàn thắng muộn của Michael Owen vào lưới Man City năm 2009 được ghi ở phút bao nhiêu
Sau khi Newcastle xuống hạng, và sự ra đi của những tiền đạo chính như Michael Owen, Mark Viduka, Obafemi Martins, Carroll cùng với Shola Ameobi tạo thành bộ đôi trên hàng công của Newcastle ở giai đoạn đầu mùa giải. Bàn thắng đầu tiên anh ghi được ở Championship là vào ngày 16 tháng 9 năm 2009 vào lưới Blackpool từ một cú đánh đầu. Tới năm 2010 Carroll hầu như chơi mọi trận đấu, với người đá cặp mới là Peter Løvenkrands. Bộ đôi này ghi hơn một nửa số bàn thắng của đội bóng vào năm 2010. Carroll kết thúc mùa giải với tư cách là cầu thủ ghi nhiều bàn nhất cho đội bóng, với 19 bàn ở mọi mặt trận, 17 bàn ở Championship.