 After one-and-a-half seasons he moved sides but stayed in the country, joining Anorthosis Famagusta FC on a free transfer in the summer of 2009; in the start of his second season, in the 2010–11 UEFA Europa league third qualifying round, he scored a hat-trick against Cercle Brugge KSV (3–1 home win), being essential in a 3–2 aggregate success and play-off stage qualification.During his two-year spell with Anorthosis, Cafú scored always in double digits but his team came out empty in silverware, respectively finishing second and third in the Cypriot First Division.In June 2011, aged 33, he was released by the club, signing shortly after with AEL Limassol.