Tarkan, 2001 yılında “Kuzu Kuzu” isimli single çalışmasını piyasaya sürdü. Aynı yıl “Karma” adlı albümünü yayınladı. 2003 yılına gelindiğinde Tarkan yeni albümü “Dudu” adlı albümünün çalışmalarını tamamladı. Nazan Öncel ile çalıştığı bu albüm ile Rusya’da 1 milyon satış rakamına ulaştı, aynı ülkeden en iyi yabancı şarkı ödülünü aldı.
Dünyadan müziği ile olumlu eleştirilen almasından haraketle İngilizce albüm yapma kararı alan sanatçı, 2005’in Ekim ayından beklenen single “Bounce”u piyasaya sürdü. Hemen ardından ilk İngilizce albümü olan “Come Closer” aynı anda tüm Avrupa ve Türkiye’de satışa sunuldu. Kısa bir süre sonra albümde yer alan “Start The Fire” adlı ikinci single çalışmasını yaptı.
23 Aralık 2007’de, altıncı stüdyo albümü Metamorfoz satışa sunuldu. Albümdeki tüm şarkıların sözlerini Tarkan yazdı, bunlardan yedi tanesini de kendisi besteledi. Albüm, MÜYAP tarafından 2008 yılında platin, 2009 yılında diamond sertifika ile ödüllendirildi. 2008 yılında Metamorfoz albümünde yer alan şarkılar, remix versiyonları ile birlikte iki disk halinde Metamorfoz Remixes adıyla satışa sunuldu.
Temmuz 2010’da, Tarkan'ın yedinci stüdyo albümü Adımı Kalbine Yaz yayımlandı ve toplam 355.000 sattı. Albüm yayımlanmadan önce duyurulan “Sevdanın Son Vuruşu” şarkısı, 17. Kral Müzik Ödülleri’nden En İyi Şarkı, En İyi Beste, En İyi Şarkı Sözü kategorilerinde; Adımı Kalbime Yaz, En İyi Albüm kategorisinde ödül aldı.