Minogue wystąpiła razem z Pet Shop Boys w piosence „In Denial” pochodzącej z ich albumu "Nightlife", po czym spędziła kilka miesięcy na Barbados. W kwietniu 1999 roku, Minogue podpisała nowy kontrakt z wytwórnią Parlophone, która wzięła sobie za cel przywrócić ją na miejsce topowej artystki pop. Jej siódmy album "Light Years" został wydany we wrześniu 2000 roku. Był dużym sukcesem komercyjnym, stając się pierwszą płytą, która osiągnęła pierwsze miejsce w sprzedaży w jej rodzimej Australii, a także osiągnęla drugie miejsce w Wielkiej Brytanii. Główny singiel „Spinning Around” dotarł na pierwsze miejsce w Australii i Wielkiej Brytanii, nadając Minogue osiągnięcie pierwszych miejsc singlami w trzech kolejnych dekadach. W teledysku do tego utworu Minogue nosiła, tańcząc na parkiecie, złote mini-szorty, które stały się jednym z jej „znaków rozpoznawczych”. Drugi singiel „On a Night Like This” zajął pierwsze miejsce w Australii i drugie miejsce w Wielkiej Brytanii. Trzeci singiel, w duecie z Robbiem Williamsem „Kids”, znalazł się w Top 20 w Australii oraz drugie miejsce w Wielkiej Brytanii. Czwarty singiel „Please Stay” trafił do Top 20 w Australii oraz Top 10 w Wielkiej Brytanii. Na uwagę zasługuję również piosenka „Your Disco Needs You”, która mimo że nie została oficjalnym singlem, a wytwórnia odmówiła jego wydania, to powstał do niej teledysk, a utwór ma bardzo dużą rzeszę sympatyków wśród fanów i jest chętnie i często grany przez Minogue na koncertach do dziś. W październiku 2000 roku, Minogue wystapiła na ceremonii zamknięcia Letnich Igrzysk Olimpijskich, oraz następnie na ceremonii otwarcia Letnich Igrzysk Paraolimpijskich. Jej wykonanie piosenki „Dancing Queen” zespołu ABBA zostało wybrane jednym z najbardziej historycznych, spektakularnych momentów w całych seriach tych imprez. W kolejnym roku Minogue odbyła trasę On a Night Like This Tour, odwiedzając Europę i Australię.