Novembra 2003 je Paddick napredoval na namestnika komisarja, aprila 2005 pa je prevzel vodenje teritorialne policije v vseh 32 londonskih okrožjih, z odgovornostjo za 20.000 policistov in podpornega osebja. Odgovoren je bil za zmanjšanje "obsega kriminala" v Londonu (vse kazniva dejanja do in vključno z posilstvom v smislu resnosti) in povečanje števila prestopnikov, privedenih pred sodišče. Leto in pol je bil vodja policijske službe na področju invalidnosti in duševnega zdravja. Bil je tudi v središču pozornosti medijev, kot višji predstavnik policije za pogreb Diane, princese Walesa.
in po bombnih napadih v Londonu 7. julija 2005.