On 23 July 2008, Pavlovs joined Bulgarian A PFG side Levski Sofia on trial during their summer training camp in Austria.
During the summer transfer window FK Ventspils signed two new goalkeepers - Pavel Chasnowski and Aleksandrs Koliņko - Pavlovs being left as the third choice keeper.
Due to lack of playing time he left the team in October 2009, signing with the Cypriot club Akritas Chlorakas.
AEP Paphos were relegated from the top tier after the 2010–11 season and Pavlovs signed for Olympiakos Nicosia staying in the first division.
He was the third choice keeper in the UEFA Euro 2004 squad,[10] as understudy to Aleksandrs Koliņko, making no appearances in the tournament.