En noviembre de 2003 Paddick fue ascendido a Comisionado Asistente Adjunto, y en abril de 2005 se hizo cargo de la gestión de la Policía Territorial en los 32 distritos de Londres, con la responsabilidad de 20.000 agentes de policía y personal de apoyo. Fue responsable de reducir el "volumen de delitos" en Londres (todos los delitos hasta e incluyendo la violación en términos de gravedad) y aumentar el número de delincuentes llevados ante la justicia. Fue el jefe nacional del servicio de policía en temas de discapacidad y salud mental durante un año y medio. También estuvo en el centro de atención de los medios como portavoz del Servicio de Policía Metropolitana para el funeral de Diana, Princesa de Gales.
y después de los atentados del 7 de julio de 2005 en Londres.