Album největších hitů Ultimate Kylie vyšlo v listopadu 2004. Na svou discích jsou hity z devíti Kylieiných alb spolu se dvěma zcela novými písněmi. I Believe in You napsala Kylie spolu se skupinou Scissor Sisters a Giving You Up se skupinou hudebních autorů známou pod jménem Xenomania. V Austrálii pak album vyšlo znovu jak set dvou CD a
Kylie Minogue: Artist Collection vyšlo v září 2004 a obsahuje písně z alb Kylie Minogue a Impossible Princess.
Greatest Hits 1987–1999 je kompilace, kteá vyšla jen v Austrálii. Obsah alba je stejný jako u kompilace Greatest Hits z roku 1992, jen je rozšířený o singly vydané pod Deconstriction Records v obodbí od roku 1994 do roku 1999. Doprovodné DVD Greatest Hits 87-98 obsahuje všechny videoklipy.
DVD KylieFever2002: Live in Manchester bylo natočeno 4. května 2002 v rámci koncertního KylieFever2002. DVD obsahuje celý dvouhodinový koncert, 30 minut záběrů ze zákulisí, živé projekce a fotogalerii. Limitovaná edice obsahuje i bonusové CD.
DVD Intimate and Live vyšlo v červenci 2002. Videozáznam byl pořízen během koncertu v Capitol Theatre v Sydney v červenci 1998.
Confide in Me je dalším albem největších hitů od Kylie. Deska vyšla pod značkou Deconstruction v roce 2002 a obsahuje 17 písní převážně z alba Kylie Monogue a Impossible Princess.
DVD Live in Sydney je záznam živého koncertu On a Night Like This Tour. Kromě záznamu vystoupení jsou součástí nosiče i záběry ze zákulisí.
Kompilace Hits+ nikdy nebyla propagována Kylie a jedná se spíše o pokus nahrávací společnosti vyřískat peníze z úspěchu alba Light Years.
Živé album Intimate and Live obahuje všechny známé hity, včetně předělávky písně Should I Stay or Should I Go? Od skupiny The Clash a dosud nezveřejněnou píseň Free.
Kylie Minogue vyšlo jako pvní album pod značkou Deconstruction records/BMG. Vyšlo 19. září 1994. Znovu v remasterované podobě vyšlo v květnu 2003 spolu s bonusovým CD s řadou remixů.