He spent last season on-loan with Atletico.
"I am very happy to be here. This dream finally came true," he told reporters.
"There had been contacts with Fenerbahce for several years.
"I came to a winning club and I will continue to win. I want to show my ability. I talked to my friends about Fenerbahce and I am aware of the greatness of this club."
For the big stories and the banter follow us on Twitter: @tribalfootball