İlk büyük başarısını 2000'de heptatlon gençler dünya şampiyonu olarak elde etti. 2002 yılında bu başarıyı tekrarlayan Klüft, 2002'de Münih'teki Avrupa Şampiyonası'nda büyüklerde altın madalya kazandı.
Bir yıl sonra henüz yirmi yaşında iken önce Salon Dünya Şampiyonluğunu kazanan Klüft, Paris'tekiDünya Atletizm Şampiyonası'nda zafere ulaşmayı başardı. Fransız yıldız Eunice Barber'la büyük bir çekişme içine giren Klüft, yedi yarışmanın altısında en iyi derecesini gerçekleştirken, toplamda elde ettiği 7001 puanla tüm zamanlarda yedi bin puan barajını aşabilen üçüncü atlet oldu.