Tekke also represented the Turkey national team, and he eventually retired from playing, transitioning into a managerial role.

Upon his return to Trabzonspor, Tekke played another 38 matches and scored six goals before he transferred to Gaziantepspor in the summer of 2000.

In July 2006, at the beginning of the 2006–07 season, he transferred from Trabzonspor to Russian Premier League club Zenit Saint Petersburg, for a fee of €7.5 million.

Although it was reported in the media that he was not considered by the team because he was sometimes substituted, he made a very successful start to the new season in Russia.

On 1 September 2010, Tekke signed a two-year contract with Beşiktaş However, he was only able to play a total of two games before he was sent to Ankaragücü, in the 2010–11 transfer window.

In the summer transfer season of 2011, the newly promoted team, Orduspor, declared that they had purchased Tekke from Ankaragücü.

For U-16, he played 18 matches and scored five goals, while also winning the UEFA European Under-16 Championship, held in Ireland.

Tekke signed a 1+1 year contract with Bursaspor, one of the TFF First League teams, in the 2nd week of the 2021–22 season.

On 24 October 2022, following the resignation of Osman Zeki Korkmaz, Tekke became the new head coach of Süper Lig team İstanbulspor.

Tekke, who was appointed as the head coach of İstanbulspor for the 3rd time in his career, signed a 5-year contract with his new club.