I november 2003 blev Paddick forfremmet til viceassistentkommissær, og i april 2005 overtog han ledelsen af Territorial Policing i alle 32 London boroughs, med ansvar for 20.000 politifolk og støttepersonale. Han var ansvarlig for at reducere "volumen kriminalitet" i London (alle lovovertrædelser op til og med voldtægt i form af alvorlighed) og øge antallet af lovovertrædere, der blev bragt for retten. Han var den nationale leder for politiet på handicap og psykisk sundhed spørgsmål for et år og et halvt. Han var også i mediernes spotlight som den ledende Metropolitan Police Service talsmand for begravelsen af Diana, prinsesse af Wales
og efter bombningerne i London den 7. juli 2005.