Aynı yıl Avrupa'da Yılın Atleti seçilen genç sporcu, 2004'te de başarısını sürdürdü. Budapeşte'deki Dünya Salon Şampiyonası'nda pentatlonu pas geçen Klüft, uzun atlamada sakatlanmasına rağmen bronz madalya kazandı. Atina Olimpiyatları'nda ise 6952 puanla altın madalyanın sahibi oldu.