Bendtner ble utlånt til i august 2006, en avtale som skulle vare frem til januar 2007. Bendtner fikk sin debut for Birmingham som innbytter for Stephen Clemence i kampen mot Colchester United, 5. august 2006. Bendtner scoret Birminghams seiersmål i denne kampen. Bendtner scoret tre mål på tre kamper fra 25. november til 2. desember og ryktene sa at både franske Olympique Lyon, og italienske AC Milan var interesserte i å kjøpe han.