 On 18 June 2016, he signed a contract with Cypriot club Omonia Nicosia.He appeared in 41 games and scored 10 goals.On 26 May 2017 the club announced that Cleyton was released under a mutual agreement with the footballer.