rdüncü sıraya kadar yükseldi.

Bu dönemde Minogue, "The Vicar of Dibley" adlı komedi dizisinin bir bölümüne konuk oldu. Avustralya'daki "Who" dergisinin kapağında "Dünyadaki En Güzel 30 Kişi"den biri olarak yer alan Minogue'u gören yönetmen Steven E. de Souza, şarkıcıya "Son Savaş" ("Street Fighter") filminde Jean-Claude Van Damme ile rol almasını önerdi. "The Washington Post"tan Richard Harrington, ABD'de $70 milyon hasılat elde eden filmi izledikten sonra Minogue için "İngilizce konuşulan ülkelerdeki en kötü kadın oyuncu" benzetmesini yaptı. Minogue daha sonra Pauly Shore ve Stephen Baldwin ile birlikte 1996 yapımı "Bio-Dome" filminde başrolde yer aldı. Ayrıca 1995'te "Hayride to Hell" adlı kısa film ile 1997 yapımı "Diana & Me" filminde de rol almıştı.
Minogue, 1995'te Avustralyalı şarkıcı Nick Cave ile "Where the Wild Roses Grow" şarkısında düet yaptı. Cave, "pop müziğin en sert ve üzücü sözlerinden birine sahip" olduğunu belirttiği "Better the Devil You Know" şarkısını duyduğundan beri Minogue ile çalışmayı düşünmekteydi. Şarkının video klibinde John Everett Millais'nin "Ophelia" (1851-52) tablosundan esinlenilirken Minogue, suda süzülen ve üzerinde yılan dolaşan öldürülmüş bir kadın olarak gösterildi. Avrupa'daki bazı müzik listelerinde ilk ona girerken Avustralya'da iki numaraya kadar yükseldi. Şarkı ayrıca "Yılın Şarkısı" ve "En İyi Pop Yayımı" dallarında ARIA Ödülü kazandı. Cave ile verdiği konserlerin ardından Minogue, "I Should Be So Lucky"nin sözlerini Londra'daki Royal Albert Hall'da şiir olarak okudu.

1997'ye gelindiğinde Minogue, yaratıcılığını geliştirmesi yönünde kendisini teşvik eden Fransız fotoğrafçı Stéphane Sednaoui ile ilişki yaşıyordu. Japon kültürüne olan ortak ilgileri sonucu Minogue'un altıncı albümü "Impossible Princess"in fotoğrafları ve Towa Tei ile düet yaptığı "" şarkısının video klibi için "geyşa ve manga birleşimi bir kadın süper kahraman" yarattılar. Minogue; Shirley Manson, Garbage, Björk, Tricky ve U2 gibi sanatçıların yanı sıra Pizzicato Five ve Towa Tei gibi Japon pop şarkıcılarının müziklerinden esinlendi. Albümde Manic Street Preachers üyeleri James Dean Bradfield ve Sean Moore gibi müzisyenlerle iş birliği yapıldı. Minogue, çoğunlukla bir dans müziği albümü olan bu albümle bağımsız sanatçı olmaya çalıştığı yönündeki görüşlere karşılık verdi. Kariyerinin ilk yıllarında gelişen kendisiyle ilgili algılardan kurtulmaya yeltendiğini kabul eden Minogue, "üzücü eleştirileri unutup geçmişi kabullenmeye, kucaklamaya ve kullanmaya" hazır olduğunu belirtti. "Did It Again" için çekilen video klipte şarkıcının eski imajları yeniden oluşturuldu. Galler Prensesi Diana'nın ölümünün ardından Birleşik Krallık'ta "Kylie Minogue" adıyla yayımlanan albüm, Minogue'un kariyerinde en az satış yapan albüm oldu. Yıl sonunda bir Virgin Radio reklamında "Kylie'nin albümlerini iyileştirmek için bir şey yaptık: onları yasakladık." ifadesi kullanıldı. Albüm, Avustralya'da albüm listesinde otuz beş hafta kaldı.

Minogue'un 1998'deki Intimate and Live adlı turnesi talep üzerine uzatıldı. Victoria Başbakanı Jeff Kennett, Melbourne'da Minogue için bir resepsiyon verdi ve Minogue; aralarında 1998 Sydney Mardi Gras, Melbourne'daki Crown Casino'nun açılış töreni, 1999'da Sidney'deki Fox Stüdyoları'nda Marilyn Monroe'nun "Diamonds Are a Girl's Best Friend" şarkısını seslendirmesi ve Birleşmiş Milletler Barış Gücü iş birliğiyle Dili, Doğu Timor'da verdiği Noel konserinin de bulunduğu canlı performanslarıyla Avustralya'daki tanınırlık düzeyini korudu.

Deconstruction Records'tan ayrıldıktan sonra Pet Shop Boys ile "Nightlife" albümündeki bir şarkıda düet yaptı ve William Shakespeare'in "Fırtına" oyununu oynadığı Barbados'ta birkaç ay geçirdi. Ardından "Sample People" filminde rol aldı ve film için Russell Morris'in "The Real Thing" şarkısını yeniden yorumladı. Nisan 1999'da Parlophone Records ile anlaşma imzaladı. Parlophone, Minogue'u eskiden olduğu gibi bir pop sanatçısı yapmak istedi. Öte yandan Minogue, 2000 yapımı Avustralya filmi "Haykırış"ta ("Cut") Molly Ringwald ile birlikte rol almıştı.

Minogue, Eylül 2000'de yedinci stüdyo albümü "Light Years"ı yayımladı. Albümde disko etkileri taşıyan dans şarkılarına yer verildi. Olumlu eleştiriler alan albüm; Asya, Avrupa, Avustralya ve Yeni Zelanda'da başarılı oldu. Albümün çıkış single'ı "Spinning Around", Minogue'un Birleşik Krallık'ta son on yılda bir numara olan ilk single'ı olurken şarkıya çekilen klipte Minogue, daha sonra kendisiyle özdeşleşen altın rengi kısa şort giydi. İkinci single "On a Night Like This" Avustralya'da zirveye çıkarken Birleşik Krallık'ta iki numarada yer aldı. Minogue'un Robbie Williams ile düet yaptığı "Kids" şarkısı da Birleşik Krallık'ta iki numaraya kadar yükseldi.

Minogue, Sidney'de düzenlenen 2000 Yaz Olimpiyatları'nın kapanış töreninde ABBA'nın "Dancing Queen" şarkısı ile kendi single'ı "On a Night Like This"i seslendirdi. Daha sonra Avustralya ve Birleşik Krallık'ta biletleri önceden tükenen On a Night Like This adlı turneye çıktı. Burlesk ve tiyatroyu birleştiren turne; "42nd Street" gibi Broadway gösterilerinin, "Gönül Kimi Severse" ("Anchors Aweigh"), "South Pacific" gibi filmlerin, 1930'ların Fred Astaire ve Ginger Rogers müzikallerinin ve Bette Midler'ın canlı performanslarının tarzına atıfta bulundu. Minogue, "Yılın Sanatçısı" dalında bir Mo Ödülü kazandı. Ayrıca 2001'de "Yeşil Peri" rolüyle "Kırmızı Değirmen" ("Moulin Rouge!") filminde yer aldı.
Ekim 2001'de sekizinci stüdyo albümü "Fever" yayımlandı. Albümde 1980'lerin elektropopu ile birleştirilen disko ögelerine yer verildi. Avustralya, Birleşik Krallık ve Avrupa genelinde bir numara olan albüm, dünya çapında sekiz milyondan fazla sattı. Albümün çıkış single'ı "Can't Get You Out of My Head", kırktan fazla ülkede bir numara olması ve beş milyon kopyadan fazla satmasıyla Minogue'un kariyerindeki en başarılı çalışması oldu. Minogue aralarında "En Mükemmel Başarı" ödülünün de bulunduğu dört ARIA Ödülü ve "En İyi Uluslararası Kadın Solo Sanatçı" ve "En İyi Uluslararası Albüm" dallarında iki BRIT Ödülü kazandı. "Can't Get You Out of My Head"in Amerika radyolarında fazla çalınmasının ardından Capitol Records, şarkıyı ve "Fever" albümünü 2002'de ABD'de yayımladı. Albüm "Billboard" 200 listesine üç numaradan girerken "Can't Get You Out of My Head" Hot 100 listesinde yedi numaraya yükseldi. Daha sonra yayımlanan "In Your Eyes", "Love at First Sight" ve "Come into My World" single'ları da dünya genelinde başarılı oldu ve Minogue'un adı Kuzey Amerika'da da anılmaya başladı. Albümün başarısının ardından Jingle Ball festivali kapsamında ABD'de konserler verdi. Nisan 2002'de o güne kadar çıktığı en büyük turne olan KylieFever2002'yu başlattı. Aynı yıl içinde Avrupa'da 2005'te vizyona giren "Doogal'ın Sihirli Yolculuğu" adlı animasyon filminde seslendirme yaptı. 2003'te "Love at First Sight" ile En İyi Dans Kaydı dalında bir Grammy Ödülü adaylığı elde etti ve sonraki yıl aynı ödülü "Come into My World" ile kazandı.

Kasım 2003'te Londra'daki Hammersmith Apollo'da gerçekleştirilen ve yalnızca davetlilerin katıldığı Money Can't Buy konserinin ardından dokuzuncu stüdyo albümü "Body Language" yayımlandı. Disko tarzının azaldığı albümde Scritti Politti, The Human League, Adam and the Ants ve Prince gibi 1980'lerin sanatçılarından esinlenildi ve bu sanatçıların tarzları hip hop ile harmanlandı. Albümün satışları "Fever"ın başarısının ardından beklentilerin altında kaldı; fakat ilk single "Slow", Avustralya ve Birleşik Krallık'ta bir numara oldu. Albümden daha sonra "Red Blooded Woman" ve "Chocolate" single'ları yayımlandı. "Slow", ABD'de Hot Dance Club Songs listesinde bir numara oldu ve En İyi Dans Kaydı dalında bir Grammy Ödülü adaylığı elde etti. İlk hafta ABD'de 43.000 kopya satan "Body Language"in satışları ikinci hafta düşüş gösterdi.

Minogue, Kasım 2004'te ikinci greatest hits albümü "Ultimate Kylie"yi yayımladı. Albümden "I Believe in You" ve "Giving You Up" olmak üzere iki single çıktı. "I Believe in You" daha sonra En İyi Dans Kaydı dalında Grammy Ödülü'ne aday gösterildi.

Minogue, Mart 2005'te adlı turneye çıktı. Avrupa'da verdiği konserlerin ardından Melbourne'a gitti ve meme kanseri olduğunu öğrenince turneyi iptal etmek zorunda kaldı. Kasım 2006'da Sidney'de verdiği konserle turneye devam etti. Minogue'un sağlık durumu göz önünde tutularak dans hareketleri yeniden düzenlendi, gücünü koruyabilmesi için kostüm değişiklikleri daha yavaş yapıldı ve daha uzun molalar verildi. Basın kuruluşları Minogue'un enerjik bir performans sergilediğini bildirirken "Sydney Morning Herald", gösteriyi "muhteşem" ve "gerçek bir zafer" olarak değerlendirdi.
Minogue, Kasım 2007'de "geri dönüş" albümü olarak değerlendirilen "X" adlı onuncu stüdyo albümünü yayımladı. Elektro tarzındaki albümde Guy Chambers, Cathy Dennis, Bloodshy & Avant ve Calvin Harris ile iş birliği yapıldı. Minogue'un meme kanserinden edindiği deneyimlerin albümde konu edilmemesi bazı eleştirilere yol açtı. "X" ve çıkış single'ı "2 Hearts", sırasıyla Avustralya albüm ve single listelerine bir numaradan girdi. İlk başta Birleşik Krallık'ta düşük satış yapan "X", daha sonra ticari başarısını artırdı. Albümden yayımlanan diğer single'lar "In My Arms" ve "Wow", UK Singles Chart'ta ilk ona girdi. ABD'de albüm, 2009 Grammy Ödülleri'nde En İyi Dans/Elektronika Albümü dalında adaylık elde etti.

Albümünün tanıtımına ek olarak Minogue, 2006 ve 2007'de sırasında kaydedilen "" belgeselinde yer aldı. Şarkılar söylediği ve Mathew Horne, Dannii Minogue, Jason Donovan ve Simon Cowell ile yaptığı komedi skeçlerine yer veren "The Kylie Show"u hazırladı. Daha sonra "Doctor Who"nun "Voyage of the Damned" adlı 2007 Noel özel bölümünde Astrid Peth karakterini canlandırdı. 13,31 milyon kişinin izlediği bölüm, dizinin 1979'dan beri en çok izlenen bölümü oldu.
Minogue, £10 milyon yapım maliyetiyle o güne kadar çıktığı en pahalı turne olan KylieX2008'in Avrupa ayağını Mayıs 2008'de başlattı. Turne genel olarak eleştirel ve ticari başarı yakaladı.