Nel novembre 2003 Paddick è stato promosso vice commissario assistente e nell'aprile 2005 ha assunto la gestione della polizia territoriale in tutti i 32 distretti di Londra, con la responsabilità di 20.000 agenti di polizia e personale di supporto. È stato responsabile della riduzione del "crimine di volume" a Londra (tutti i reati fino allo stupro in termini di gravità) e dell'aumento del numero di trasgressori consegnati alla giustizia. E' stato il capo nazionale del servizio di polizia per problemi di disabilità e salute mentale per un anno e mezzo. È stato anche sotto i riflettori dei media come portavoce del servizio di polizia metropolitana per il funerale di Diana, principessa del Galles.
e dopo gli attentati di Londra del 7 luglio 2005.