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.
Album Body Language vyšlo 20. listopadu 2003. Deska nebyla ani zdaleka tak úspěšná jako předešlé album Fever. I tak však získala dvakrát platinovou desku v Austrálii a jednu ve Velké Británii.
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í.
Album Fever vyšlo 1. října 2001. Kylie na něm spolupracovala se známými autory jako jsou Cathy Dennis, Rob Davis a Tom Nichols. Cílem práce bylo vytvořit mnohem více sexy taneční hudbu.
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.