V listopadu 2003 byl Paddick povýšen na zástupce asistenta komisaře a v dubnu 2005 převzal vedení územní policie ve všech 32 londýnských čtvrtích, s odpovědností za 20 000 policistů a podpůrného personálu. Byl zodpovědný za snížení "objemu trestné činnosti" v Londýně (všech trestných činů až do znásilnění, včetně závažnosti) a zvýšení počtu pachatelů předvedených před soud. Byl národním vedoucím policejní služby v otázkách zdravotního postižení a duševního zdraví rok a půl. Byl také v centru pozornosti médií jako mluvčí metropolitní policejní služby pro pohřeb Diany, princezny z Walesu.
a po bombových útocích v Londýně 7. července 2005.