Úspěšný kouč vytáhl provinční klub ke dvěma mistrovským titulům i k bojům v pohárové Evropě.
Pavel Vrba, který je dnes pro plzeňské fanoušky téměř bohem, přišel k týmu v reprezentační přestávce sezony 2008/2009 a Plzeň čekalo 10. kolo se Spartou. Zápas skončil 1:1. Dnes vzpomíná, že věřil, že tým má velký potenciál. Když si všechno sedlo a Vrba Viktorii vštípil svůj styl a filosofii, byl z toho fenomén - dva tituly, dvakrát postup do základní skupiny Ligy mistrů a osmifinále Evropské ligy. Vrba si plzeňské angažmá pochvaluje, mluví se o něm ale také jako o adeptovi na post reprezentačního kouče.