2005年他被提升為倫敦警察局副局長，但很快沒多久，原倫敦警察局局長伊恩？布萊爾因為一起竊聽亞洲裔高階警官的醜聞，再加上倫敦警察誤殺巴西無辜青年事件，使得他宣佈辭職，保羅？斯蒂芬森正式成為了蘇格蘭場權力機構的第一把交椅。
可有的時候，只有當你真正的坐上這個位置之後，你才能夠深刻的體會到其中的難處。
倫敦，無疑正處在一個非常尷尬的轉型階段，因為在過去的這幾年，英國經濟低迷不振，倫敦作為金融中心城市，失業率居高不下，社會福利也出現了很多問題，使得****頻頻發生。
斯蒂芬森接掌蘇格蘭場後，所遇到的第一道坎就是在2009年的二十國集團倫敦峰會期間，街頭集會暴力事件，這導致他不得不進行公開道歉，但到了今年，英國王儲查爾斯夫婦在倫敦遭遇到示威學生圍攻，導致座駕受損，所幸車內人有驚無險。
為了這樁事件，斯蒂芬森甚至連辭呈都遞交上去了，但內政大臣和倫敦市長鮑里斯？約翰遜都以倫敦籌辦奧運會為緣由，最終駁回了他的辭呈。
外有一大堆的隱患和莫名的危機，內也有人對蘇格蘭場的第一把交易虎視眈眈，例如現在的警察局副局長約翰？葉茨，而且作為英格蘭足球俱樂部最多的城市，倫敦幾乎每到週末的足球比賽日，都會發生各式各樣的街頭騷亂和動盪。
凡此種種，再加上一些不為外人所知的秘密，使得斯蒂芬森越來越對自己這一輩子都夢寐以求，