Wtedy to klub sprowadził Shaya Givena, bramkarza reprezentacji Irlandii. Pavel przez rok siedział na ławce rezerwowych, po czym zdecydował się wrócić do poprzedniego klubu. W ciągu siedmiu sezonów w barwach Newcastle rozegrał 149 spotkań.
Srniček jeszcze dobrze nie zadomowił się w Ostrawie, a już dostał kolejną ofertę z wysp brytyjskich i po rozegraniu zaledwie sześciu spotkań w lidze czeskiej zdecydował się wrócić do Anglii. Podpisał kontrakt z drużyną Sheffield Wednesday i bronił jej barw przez 2 lata; w tym czasie rozegrał 44 spotkania. W roku 2000 opuścił zespół i przeniósł się do Włoch. Przez 3 lata bronił barw Brescii Calcio, w barwach której rozegrał 32 mecze.
W roku 2003 kariera Czecha się załamała. Nie potrafił znaleźć dla siebie miejsca w żadnym klubie, czego dowodem było 5 zmian klubów w ciągu roku. Najpierw przeniósł się z Brescii do drużyny Cosenza Calcio. W jej barwach rozegrał dziewięć spotkań, po czym znów wrócił na Wyspy i podpisał kontrakt z zespołem Portsmouth F.C. Nie był tam jednak podstawowym zawodnikiem. Po rozegraniu zaledwie trzech spotkań w ciągu pół roku zdecydował się zmienić klub. Został wypożyczony do zespołu West Ham United. W jego barwach rozegrał również tylko trzy spotkania – pierwsze w czasie wypożyczenia, dwa następne już po. Wciąż był jednak tylko rezerwowym.