Tres meses más tarde, en julio de 2001, su cuarto álbum de estudio "Karma" fue puesto en libertad. Tarkan escribió y compuso seis de las canciones, y Nazan Öncel, Mete Özgencil y Mazhar Alanson le ayudaron en su preparación. El álbum "Karma" vendido un millón y medio de copias. Aunque "Karma" no fue puesto en libertad en todo el mundo, se distribuyó en grandes envíos a Rusia, donde se había convertido en el de mayor venta de una estrella de pop extranjera. De un millón de copias enviadas a otras zonas de Europa, como Dinamarca. "Hüp" y "Verme", se convirtió en las otras canciones con vídeos musicales, mientras que el clip para "Hüp" fue objeto de diversas críticas negativas. Cuando el vídeo dirigido por Ferzan Özpetek para el sencillo fue lanzado, el Consejo Supremo de Radio y Televisión turca consideró la prohibición de la difusión en televisión, ya que algunos espectadores se quejaron de que la escena en la que Tarkan besaba a la actriz Sinemis Candemir era demasiado "explícita" y "pornográfica". El caso fue reportado a través de Europa por la BBC. En los Premios Mariposa de Oro, "Hüp" fue galardonado con el premio "Mejor Video Clip"; y Tarkan mismo recibió el "Mejor Solista pop Masculino, además de un premio honorífico. "Karma" tuvo un estilo e imagen totalmente diferente a su anterior personalidad. Su apariencia – ajustados pantalones sueltos, camisas desabrochadas camisetas apretadas y su nuevo peinado establecieron una tendencia entre los jóvenes turcos, que comenzaron a copiar su apariencia. De acuerdo a los peluqueros, su peinado en "Kuzu Kuzu" fue el más frecuentemente solicitado en los salones de Turquía. Durante este tiempo conoció a Michael Lang, co-organizador del Festival Woodstock, que se convirtió en su mánager internacional. Según Lang, Tarkan es un gran cantante, y su rendimiento es excelente.