Pada November 2003 Paddick dipromosikan menjadi Wakil Asisten Komisaris, dan pada April 2005 ia mengambil alih manajemen Kepolisian Teritorial di semua 32 wilayah London, dengan tanggung jawab atas 20.000 petugas polisi dan staf pendukung. Dia bertanggung jawab untuk mengurangi "volume kejahatan" di London (semua pelanggaran sampai dan termasuk pemerkosaan dalam hal keseriusan) dan meningkatkan jumlah pelaku yang dibawa ke pengadilan. Dia adalah pemimpin nasional untuk dinas kepolisian disabilitas dan masalah kesehatan mental selama satu setengah tahun. Dia juga menjadi sorotan media sebagai juru bicara senior Metropolitan Police Service untuk Pemakaman Diana, Putri Wales
dan setelah pemboman 7 Juli 2005 di London.