 He went on to play for two seasons at the club before returning to OFI in 1994.He returned to Cyprus in 1996 signing for First Division club Apollon Limassol, where he stayed four years.In 2000, Papavasiliou was acquired by Anorthosis Famagusta, but after playing with them through the 2000−01 season, he was subsequently loaned out to Enosis Neon Paralimni and Olympiakos Nicosia.