Í nóvember 2003 var Paddick settur í stöðu aðstoðarfulltrúa, og í apríl 2005 tók hann við stjórn landhelgisgæslunnar í öllum 32 London boroughs, með ábyrgð á 20.000 lögreglumönnum og aðstoðarfólki. Hann var ábyrgur fyrir því að draga úr "fjölda glæpa" í London (allir brot upp að og þar með talið nauðgun í alvarleika) og auka fjölda brotaþola sem voru dregnir fyrir dómstóla. Hann var yfirmaður lögreglunnar í málefnum fatlađra og geđheilbrigđis í eitt og hálft ár. Hann var einnig í sviðsljķsi fjölmiðla sem talsmađur lögreglunnar fyrir jarđför Diönu, prinsessu Wales.
og eftir sprengjuárásirnar í London 7. júlí 2005.