 On 23 July 2008, Pavlovs joined Bulgarian A PFG side Levski Sofia on trial during their summer training camp in Austria.In December 2008 he was on trial at Kilmarnock.During the 2008–09 season Pavlovs was loaned to Shakhtyor Soligorsk in Belarus.