Aux States, il fait la rencontre de Ahmet Ertegün, le fondateur turc d'Atlantic Records. En 1997, il sort le titre-phare Şımarık de son album Ölürüm Sana (Je mourrais pour toi), le fruit d'un travail de 3 années. Sezen Aksu et Ozan Çolakoglu lui écrivent la plupart de ses titres. Ölürüm Sana s'est vendu ŕ 3,5 millions d'exemplaires, arrivant en tęte de plusieurs charts européens en 1999 (n°1 en Allemagne et Belgique n°3 en France et en Suisse). Il reçoit un World Music Award ŕ Monaco la męme année. Tarkan connaît le męme succčs avec Sikidim (onomatopée turque signifiant le bruit produit par le claquement des doigts, en langage courant cela peut représenter aussi une danse sensuelle) et Bu Gece (Ce soir).
A la fin des années 90, Tarkan doit affronter la polémique autour de son service militaire qu'il avait ajourné lors de son séjour aux USA. Les médias ŕ scandale se sont interrogés sur sa désertion et la possibilité qu'il soit déchu de sa nationalité turque. Mais en 1999, aprčs le tremblement de terre, une loi sur le service militaire est passée autorisant ceux qui s'acquitteraient d'une somme de 16 000$ pour aide aux victimes ŕ faire un service de 28 jours. Tarkan profitant de cette loi effectua son service de 28 jours en 2000, le pauvre... le pire c'est que le tremblement de terre a touché la ville d'IZMIT ville d'origine de sa maman (et de la mienne aussi)...
En Turquie, il sort deux albums Karma en 2001 et Dudu en 2003 en langue turque qui connurent un immense succčs en se vendant respectivement ŕ des millions d'exemplaires. Recement il a cré l'evenement avec son album Bounce sortie en mars 2006. Il est l'égérie de Pepsi en Turquie et en Australie. Il a composé et interprété l'hymne de l'équipe de footbal turque pour la coupe de football 2002 Bir Oluruz Yolunda. Il a lancé un parfum en 2004 ("Tarkan").