En novembro de 2003 Paddick foi ascendido a subcomisario asistente, e en abril de 2005 asumiu a xestión da policía territorial nos 32 distritos de Londres, coa responsabilidade de 20.000 policías e persoal de apoio. Foi responsable de reducir o "volume de delitos" en Londres (todos os delitos ata e incluíndo a violación en termos de gravidade) e aumentar o número de infractores levados á xustiza. Foi o xefe nacional do Servizo de Policía en temas de discapacidade e saúde mental durante un ano e medio. Tamén estivo no centro das atencións dos medios como o portavoz do Servizo de Policía Metropolitana para a
Funeral de Diana, Princesa de Gales e despois dos atentados de Londres do 7 de xullo de 2005.