The next one-and-a-half years he signed for AEP Paphos where in his first season he was the leading scorer in Cypriot League with 18 goals in 23 games and finished half of season 2006–07 in the same club with 10 caps and 6 goals.
For the next eighteen months, he played for AEP Paphos, where he was the top scorer in the Cypriot League during his first season, scoring 18 goals in 23 games. He also spent half of the 2006–07 season with the club, making 10 appearances and scoring 6 goals.