 After a successful season in the Cypriot Second Division with Akritas he was signed by AEP Paphos in June 2010 to play in the Cypriot First Division.Pavlovs was a first eleven player for both - Akritas and AEP Paphos.AEP Paphos were relegated from the top tier after the 2010–11 season and Pavlovs signed for Olympiakos Nicosia staying in the first division.