Следующий проект — «Беги без оглядки» — закрепляет за Уокером статус перспективного актёра, умеющего играть не только во второсортных боевиках, однако мрачная криминальная драма, проводящая аналогии с историями братьев Гримм, в духе городских сказок, даже не смогла окупить свой 15-миллионный бюджет, собрав всего $9,3 миллионов. Вышедшая в том же году приключенческая лента студии Уолта Диснея, «Белый плен», с Уокером в главной роли стала лидером проката, собрав $20 млн в первые выходные.

Затем Уокер снялся в главной роли в независимом «Райском проекте», который вышел сразу на DVD 21 октября 2008 года. Следующая роль — в очередной части франшизы «Форсаж 4», где он вновь поработал с Вином Дизелем, покинувшем съёмки в фильме после первой части.

В 2010 году вышла в свет криминальная драма «Мальчики-налётчики», где Пол снялся вместе с Мэттом Диллоном и Хайденом Кристенсеном. У картины весьма сложная прокатная судьба — съёмки начались ещё в сентябре 2008 года, но на экраны фильм вышел только в 2010.

Весной 2011 года в прокат вышла картина «Форсаж 5», а через два года — «Форсаж 6». Съёмки седьмого фильма он так и не успел закончить.