Kiedy wydawało się, że pozostanie nim co najmniej do końca sezonu, nadeszła oferta z Portugalii.

Srniček długo się nie zastanawiał i przyjął ofertę drużyny SC Beira-Mar jeszcze w 2004 roku. Perspektywa zostania w końcu podstawowym bramkarzem w klubie zadecydowała, iż zdecydował się podpisać kontrakt. W lidze portugalskiej grał przez 2 sezony. Były to dla niego udane lata, zagrał w niemal wszystkich spotkaniach o stawkę i w sumie rozegrał 63 mecze. W zespole czuł się bardzo dobrze, jednak kiedy w 2006 roku Shay Given odniósł kontuzję, pojawiła się szansa powrotu do Newcastle. W 87 minucie meczu z Tottenhamem irlandzki bramkarz naciągnął mięsień pachwiny i musiał pauzować przez kilka tygodni. Pavel był emocjonalnie związany z zespołem "Srok", dlatego zdecydował się podpisać krótkotrwałą umowę z drużyną z Wysp. Miał bronić tylko do czasu aż Shay Given odzyska zdrowie. Mimo tego odszedł z Beira-Mar, gdzie czuł się świetnie, do Newcastle. W klubie pojawił się jednak dopiero w sobotę 23 grudnia 2006 roku, wtedy to wygasł kontrakt z portugalskim zespołem. Został bardzo ciepło przyjęty przez fanów "Srok", którzy nie zapomnieli, jak wiele czeski bramkarz zrobił dla klubu. Tego samego dnia rozegrał swój 150. mecz w barwach Newcastle.