Im November 2003 wurde Paddick zum Deputy Assistant Commissioner des Metropolitan Police Service befördert. Im April 2005 übernahm er die Leitung der gesamten Territorialpolizei (Territorial Policing) in allen 32 London Boroughs; er hatte damit die Personalverantwortung für über 20.000 Polizeibeamte und Polizeiangestellte. Paddick fungierte als oberster Polizeisprecher des Metropolitan Police Service bei der Beisetzung von Diana, Princess of Wales und nach den Terroranschlägen am 7. Juli 2005 in London.