| Better The Devil You Know | 3:52 | |
| The Loco-Motion (7" Mix) | 3:12 | |
| I Should Be So Lucky | 3:24 | |
| Step Back In Time | 3:03 | |
| Shocked (DNA Mix) | 3:10 | |
| What Do I Have To Do? (7" Mix) | 3:32 | |
| Wouldn't Change A Thing | 3:14 | |
| Hand On Your Heart | 3:47 | |
| Especially For You | 3:58 | |
| Got To Be Certain | 3:17 | |
| Je Ne Sais Pas Pourquoi | 4:01 | |
| Give Me Just A Little More Time | 3:08 | |
| Never Too Late | 3:21 | |
| Tears On My Pillow | 2:28 | |
| Celebration | 3:55 | |
| I Believe In You | 3:20 | |
| Can't Get You Out Of My Head | 3:50 | |
| Love At First Sight | 3:57 | |
| Slow | 3:13 | |
| On A Night Like This | 3:31 | |
| Spinning Around | 3:27 | |
| Kids (Radio Edit) | 4:19 | |
| Confide In Me (Radio Edit) | 4:24 | |
| In Your Eyes | 3:18 | |
| Please Stay | 4:07 | |
| Red Blooded Woman | 4:18 | |
| Giving You Up | 3:31 | |
| Chocolate (Radio Edit) | 4:00 | |
| Come Into My World (Radio Edit) | 4:06 | |
| Put Yourself In My Place (Radio Edit) | 4:11 | |
| Did It Again (Single Edit) | 4:15 | |
| Breathe (Radio Edit) | 3:39 | |
| Where The Wild Roses Grow | 3:56 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Ultimate Kylie (2xCD) | Parlophone, Parlophone | 8 75365 2, 7243 8 75365 2 4 | UK | 2004 | |
| Ultimate Kylie (2xCD) | EMI Records | 7243 8 75368 2 1 | UK | 2004 | |
| Ultimate Kylie (2xCD, Comp) | Parlophone | 7243 8 75375 2 1 | Germany | 2004 | |
| Ultimate Kylie (2xCD, Comp) | Parlophone, Comp Music Ltd. | 7243 875368 2 1 , none | Ukraine | 2004 | |
| Ultimate Kylie (2xCD, Comp, Promo) | Parlophone, Parlophone | 7243 8 75360 2 9, ULTIMATE01 | UK | 2004 | |
| Ultimate Kylie (DVD) | Parlophone | 7243 544362 9 1 | Europe | 2004 | |
| Ultimate Kylie (DVD-V) | S.B.A./GALA Records | 0 94635 90669 1 | Russia | 2004 | |
| Ultimate Kylie (2xCD, Comp) | Capitol Records | CDP 7243 8 75365 2 4 | US | 2005 | |
| Ultimate Kylie (2xCD, Comp, Copy Prot.) | Parlophone, EMI Music (Canada) | 7243 875368 2 1 | Canada | 2005 | |
| Ultimate Kylie (2xCD, Album + DVD, Spe) | Warner Music (Australia) | 5101-169092 | Australia | 2006 |