Jabarkan 1999–sekarang dari Kylie Minogue dalam bahasa melayu

Kali ini Kylie meneruskan bersama Parlophone dengan meninggalkan Deconstruction Records pada April 1999. Album Light Years yang dilancarkan pada 2000 menyerupai muzik disco 70-an. New Musical Express menulis: "Kemampuan Kylie untuk penglahiran semula adalah luar biasa" dan menyimpulkan bahawa album ini adalah "mudah diterima” dan "dilakukannya dengan sangat baik." Album ini mendapat paling banyak pujian dalam kariernya dan berjaya di seluruh Eropah, Asia dan Australia, terjual lebih dari 2 juta unit di seluruh dunia. Single "Spinning Around" menjadi popular, dan video klipnya sering diputar di televisyen. Single-single berikutnya, termasuk "Kids" dengan Robbie Williams, juga laris. Ia menjadi artis kedua setelah Madonna yang memiliki single nombor satu di UK.

Dia tampil di Sukan Olimpik Sydney 2000, di mana beliau menyanyikan lagu ABBA "Dancing Queen" dan single terbarunya saat itu "On a Night Like This". Dia kemudian mengeliling UK dan Australia yang dinamai On a Night Like This. Tiketnya terjual laris dan memecahkan rekod di Australia sebagai artis wanita dengan penjualan tiket paling banyak (200,000). Daripada enam pertunjukannya di Melbourne ditambah menjadi 22 kerana permintaan peminat. Beliau memenangi Anugerah Mo untuk "Hiburan Secara Langusng” dan "Penghibur Tahunan" di Australia.

Unsur disko terus dipertahan menerusi album Fever (2001) tetapi digabungkan elemen elektronik 1980-an yang menyaksikan lagu “Can’t Get You Out Of My Head” menjadi klimaks dalam kariernya apabila mencapai carta nombor satu di 40 buah negara seluruh dunia dan terjual sebanyak 4 juta unit. Capitol Records (Amerika) memasarkannya pada tahun 2002. Pada tahun 2003, Anugerah Grammy menyampaikan pengiktirafan kepada Kylie sebagai “Rakaman Tarian Terbaik” menerusi lagu “Love at First Sight” dan pada tahun berikutnya menerusi kategori yang sama untuk lagu “Come Into My World”.

Body Language pula dilancarkan pada 2004. Menerusi single pertama, Slow, album yang mendapat pujian dari Majalah Billboard kurang mendapat sambutan walaupun single ini laris di pasaran. Malah lebih malang, Amerika tidak begitu memandang album ini walaupun lagu-lagunya kerap diputarkan di kelab-kelab malam. Slow dicalonkan untuk kategori “Rakaman Dance Terbaik” dalam Anugerah Grammy  tetapi gagal mengulangi kejayaan yang lalu.

Single “I Believe In You” & “Giving You Up” dimasukkan ke dalam album kompilasi terbaik Kylie Minogue, Ultimate Kylie (2004).

Penjelajahan terbaru, “Showgirl: The Greatest Hits” diumumkan pada awal 2005 dan menjadikan penjelajahan terbesar buat Kylie dan gemilang di Eropah. Pada Mei 2005, penjelajahan ini terpaksa ditangguhkan akibat dari kanser payudara yang menyerang Kylie.