En novembre 2003, Paddick est promu sous-commissaire adjoint et en avril 2005, il prend en charge la gestion de la police territoriale dans les 32 arrondissements de Londres, avec la responsabilité de 20 000 policiers et personnel de soutien. Il est responsable de la réduction de la "criminalité de volume" à Londres (toutes les infractions jusqu'au viol inclus en termes de gravité) et de l'augmentation du nombre de délinquants traduits en justice. Il est le responsable national du service de police pour les problèmes d'invalidité et de santé mentale pendant un an et demi. Il est également sous les projecteurs des médias en tant que porte-parole principal du Metropolitan Police Service pour les funérailles de Diana, princesse de Galles et après les attentats à la bombe du 7 juillet 2005 à Londres .