Marraskuussa 2003 Paddick ylennettiin apulaispäälliköksi, ja huhtikuussa 2005 hän otti haltuunsa alueellisen poliisin johdon kaikissa 32 Lontoon kaupunginosassa. Hän oli vastuussa 20 000 poliisista ja avustavasta henkilöstöstä. Hänen vastuullaan oli Lontoon rikollisuuksien määrän vähentäminen (kaikki rikokset, jopa raiskaus, vakavuuden kannalta) ja rikollisten tuomitsemisen lisääminen. Hän johti poliisin vammaisuus- ja mielenterveysasioita puolitoista vuotta. Hän oli myös median huomion keskipisteessä, kun hän oli pääkaupungin poliisin edustaja Dianan hautajaisissa.
ja 7. heinäkuuta 2005 Lontoossa tapahtuneiden pommi-iskujen jälkeen.