He made his FA Cup debut on 17 January 2007. Here too, he appeared as substitute for the last ten minutes. Birmingham City beat Newcastle 5-1 in that match. On 25 February 2007, Carroll made his Premier League debut for Newcastle. He came on as a substitute in the 87th minute in the 1–0 defeat by Wigan Athletic. He had a shot on target in this match. A good save from Wigan goalkeeper John Filan prevented him from scoring his first Newcastle goal.