Brian O’Connor se međutim vraća na poziciju protagoniste u Fast & Furious, četvrtom delu serijala, koji je premijerno prikazan 2009. godine. Upadljiva promena u odnosu na prethodne delove bila je mračnija radnja, veća količina nasilja i promena automobilskog fokusa sa Import na američke Muscle modele.

Ipak, kada je trebao da izabere brzo vozilo za tajni zadatak – ilegalni prelazak ispod granice sa Meksikom, Brian je i ponovo pokazao lojalnost prema Nissan Skyline GT-R. Poručio je od policije čak tri zaplenjena primerka, dva R34 i jedan aktuelni GT-R R35. Ukrštanjem različitih komponenti nastao je plavi R34 čiji je fabrički twin-turbo sistem zamenjen snažnijim poreklom iz modernog GT-R.

Nakon vožnje punim gasom kroz podzemne tunele na granici SAD-Meksiko, Skyline je obavio svoj zadatak, ali je uskoro doživeo svoj kraj kada je zajedno sa još tri automobila stradao u eksploziji koju je izazvao niko drugi do Dominic Toretto. U filmu su za većinu rizičnih scena korišćene šasije od Volkswagen Baja Bug na koje su montirane replike karoserija. Na ovaj način glumcima je omogućeno da sami bezbedno obave svoj vozački deo uloge. U decembru 2013, jedan autentični Nissan Skyline koji je u filmu Walker vozio lično, ponuđen je po neverovatnoj početnoj ceni od 1.000.000 dolara. Ukoliko bude prodat, plavi supersportista postaće uz Toyota 2000GT najskuplji azijski automobil u istoriji.

Kako bi Brianu nadoknadio gubitak Skyline, Dominic je “pozajmio“ Subaru Impreza WRX STi sa body-kitom renomirane kompanije Veilside. Japanski hatchback sa bokser motorom pogonom na svim točkovima će skoro do kraja filma biti jedini Brianov prevoz.

Odličan komercijalni uspeh četvrtog dela filma naveo je holivudske producente da rade i na petom filmu čija će se radnja odvijati na egzotičnijim lokacijama nego ranije. Brazil je odabran kao pozornica novih avantura, pri čemu je veliki deo urbanio scena snimljen u Rio de Ženeiru. Skoro celokupna stara ekipa ponovo je bila na okupu, ujedinjena i složna poput velike porodice. Međutim, u novom filmu scenarista je raskrstio sa dotadašnjom tradicijom uličnih trka, stvorivši priču o pljačkašima sa primesama automobilizma. Takođe, zbog rastuće popularnosti modernih Muscle automobila, akcenat je stavljen na detroitske V8 modele, dok je uloga “Japanaca“ svedena na minimum. U svakom slučaju, Fast Five najavio je veliko osveženje za franšizu i hvatanje koraka sa aktuelnim holivudskim trendovima.

Brian je i ovog puta ostao privržen brendu Nissan. Kroz favele Rio de Ženeira vozio je “sveti gral“ svakog JDM fanatika – Skyline GT-R KPGC10 “Hakosuka“ iz 1971. godine. Kako se navodi, jedan originalni primerak tog legendarnog automobila je prefarban iz fabričke bele boje u crno, nakon čega je uvezen u Brazil gde je sniman Fast Five.

Nakon spektakularne krađe neverovatnih 100 miliona američkih dolara, ekipa predvođena Dominicom i Brianom je podelila plen na deset jednakih delova. Ova astronomska suma bila je više nego dovoljna za ostvarenje sna o životu na visokoj nozi svakog od učesnika. Tako, na kraju filma, pored vile na Kanarskim ostrvima, O’Connor postaje vlasnik modernog superautomobila Nissan GT-R R35.

Fast Five je postigao fantastičan trijumf pred publikom, premašivši zaradu svih prethodnih delova. Za razliku od ranijih, peti nastavak je dobio značajne pohvale od kritičara, pre svega zbog dopadljivog spoja komedije i “akcionih scena koje prkose zakonima fizike“. Fast and Furious serijal dobio je novi pravac, a zahvaljujući prihodu od preko 626 miliona dolara, Fast Five je zauzeo sedmo mesto liste komercijalno najuspešnjih ostvarenja sedme umetnosti 2011. godine.

Paralelno sa filmskom karijerom, Paul Walker je u tom periodu bio neumorno aktivan i na drugim životnim poljima.
Nije odbacio svoje mladalačke snove, a biologija mu je uvek bila u srcu. Velika fascinacija mu je bio okean, o kom je pričao sa istim žarom kao i o automobilima. Zato je Paul Walker rado prihvatio ponudi da igra u trileru Into The Blue (2005), u kojem mu je partnerka bila Jessica Alba. Zbog te uloge omogućeno mu je da dosta vremena provede u morskom okruženju:

„Surfovanje me opušta, za mene je to od uvek bilo nekakvo zen iskustvo. Okean je veličanstven, miran i predivan. Ostatak sveta za mene ne postoji dok sam na talasu.“

Naredne godine dobija visoko mesto u Billfish fondaciji za zaštitu sabljarki, a 2010. je bio član ekspedicije kanala National Geographic u potrazi za velikim belim ajkulama. Umesto da milionske honorare kao mnoge holivudske zvezde utroši na raskalašni život, Paul Walker se opredelio da novac promišljeno i humano investira.

”Kada uložite dobru volju, neverovatno je šta sve možete da ostvarite.”

Nakon razornog zemljotresa koji je pogodio Haiti u januaru 2010. godine, Paul Walker formira grupu volontera Reach Out WorldWide (ROWW) koju su činili lekari, medicinsko osoblje i spasioci volonteri. ROWW je u kratkom roku postao multinacionalna humanitarna organizacija za pomoć područjima pogođenim prirodnim katastrofama.

U odličan poslovni potez Walkera je uveo Roger Rodas, prijatelj i finansijski savetnik. Rodas, je i sam bio veliki ljubitelj brzine i iskusan trkač. U aprilu 2009. godine, on i Walker zajedno u mestu Santa Klarita u Kaliforniji osnivaju preduzeće Always Evolving, posvećeno prodaji, servisu i modifikacijama vrhunskih sportskih automobila.

Strast koju je Paul Walker u porodici stekao prema auto-trkama, bila je samo pojačana ulogom u serijalu Fast and Furious. U maju 2010. godine krenuo je poluprofesionalno da učestvuje u Redline Time Attack takmičenju. AE Performance, tuning ogranak glumčeve kompanije, je specijalno za njega po trkačkim specifikacijama pripremio BMW M3 E92.

Za volanom bavarskog kupea je pokazao izuzetan vozački talenat, a poput Steve McQueena, za Paula se više nije moglo sa sigurnošću reći da li je on u stvari “glumac koji se trka ili trkač koji glumi“. Dok je boravio u Japanu, pružena veliku čast da bude gost tuning radionice Mine’s, smeštene u Jokohami, nadaleko čuvene po ekstremno osnaženim JDM sportistima. Ova firma je renome u svetu automobilizma izgradila najviše zahvaljujući doradom pripadnika Nissan Skyline GT-R dinastije. Tokom posete radionici, Paul je dobio priliku da se sa nekima od njih bliže upozna:

Zahvaljujući kratkoj teaser sceni na kraju Fast Five, ”svi putevi” su vodili ka nastanku šestog dela visokooktanske holivudske franšize. Prva klapa je pala 30. juna 2012. godine, a Universal Pictures je najavlio da publika u bliskoj budućnosti može da očekuje i sedmi nastavak.