1994年,凯莉推出第五张同名专辑《Kylie Minogue》,单曲《Confide in Me》在澳大利亚单曲榜蝉联5周冠军。而凯莉的第六张专辑《Impossible Princess》找来了James Dean Bradfield和Manic Street Preachers乐队的Sean Moore等人来制作。1999年,凯莉在帮Pet Shop Boys合作录制专辑《Nightlife》后离开Deconstruction唱片公司,并于1999年4月签约Parlophone唱片公司。她在2000年发行了专辑《Light Years》。
在2000年的悉尼奥运会闭幕式上,凯莉现场翻唱了ABBA的舞曲《Dancing Queen》,并演唱《On a Night like This》 。随后,凯莉开始展开名为“On A Night like This Tour”的巡演。凭借巡演,她获得了澳大利亚演唱会类颁奖典礼“Mo Award”的“年度最佳演唱会歌手”大奖 。