First published 12 May 2020, written by Dane Johnson for myBirthdayVenue.com
Add these songs from the start of the new millennium to your party playlist and revive the naughties!
Ever wonder what the songs were like the year you were born? What about the years after - as you grew up? Have a party featuring the top songs of your birth year and the years after, and enjoy the nostalgic trip down memory lane with our extensive Australian Hit Songs by Year
These songs are taken from the Australian Recording Industry Association (ARIA) as the Aussie chart-topping singles for each year, we've also included ARIA certified status, Triple J Hottest 100 placements and anything else we found interesting along the way.
The optimism of a new millenium and surviving Y2K gave us a bunch of pop, but also heralded the end of the boy band era.
Other notable mentions
- "I'm Outta Love" - Anastacia
Described as an "aggressive dancefloor" song by AllMusic - this could be the song to get people dancing!
- "Teenage Dirtbag" - Wheatus
- "Freestyler" - Bomfunk MC's
Finnish hip hop group's breakbeat hit topped the charts in over ten countries, and placed 24th in the Hottest 100
- "Music" - Madonna
Disco inspired electro-funk and dance-pop that placed 87th in the Hottest 100
- "Say My Name" - Destiny's Child
- "Poison" - Bardot
Debut single from Bardot, the winners of Australian reality TV series Popstars supported by Channel Seven, Austereo radio, New Idea magazine and Wanter Music Group
- "Bye Bye Bye" - *NSYNC
NSYNC's first single after their legal dispute with Lou Pearlman. If you haven't already and have 1 hour 40 minutes spare, I'd recommend you check out the YouTube Original The Boy Band Con: The Lou Pearlman Story for an eye-opening insight into their early legal situation.
- "Who the Hell Are You" - Madison Avenue
Homegrown Aussie house music that went triple Platinum and managed to scrape in (99th place) into the Triple J Hottest 100
- "Groovejet (If This Ain't Love)" - Spiller feat. Sophie Ellis-Bextor
Placed 32nd in the Hottest 100
- "Shackles (Praise You)" - Mary Mary
- "My Happiness" - Powderfinger
Taking out number one spot in the Triple J Hottest 100, Aussie rockers Powderfinger also managed to peak at number 4 on the ARIA singles chart and a respectable #73 placing in the ARIA singles chart annual list. This single was certified gold and also won the 2001 APRA "Song of the Year", as well as the 2001 "Single of the Year" at the 2001 ARIA Awards, while the album Odyssey Number Five took out "Highest Selling Album", "Best Group" and "Best Rock Album".
- "Bloke" - Chris Franklin
A bogan parody of Meredith Brooks' Bitch reached number 1 on the ARIA singles chart, achieved certified Platinum and came in number 12 for the annual singles.
Pop continuned to dominate the airwaves with electrobeat and rap flavours. A Children's TV show also managed to break into the top 10...
- "Can't Fight the Moonlight" - LeAnn Rimes
- "It Wasn't Me" - Shaggy
- "Can't Get You Out of My Head" - Kylie Minogue
Classic Kylie track that became Minogue's first US top-ten single in 13 years and got the 2002 ARIA Award for "Single of the Year"!
- "Angel" - Shaggy
- "Hanging by a Moment" - Lifehouse
- "Stan" - Eminem feat. Dido
- "I'm Like a Bird" - Nelly Furtado
- "Smooth Criminal" - Alien Ant Farm
A remake of a Michael Jackson classic, this managed to also place #6 on the Triple J Hottest 100
- "Can We Fix It?" - Bob the Builder
Spoiler alert: Yes, YES WE CAN!
- "Whole Again" - Atomic Kitten
- "Amazing" - Alex Lloyd
Taking out number one spot in the Triple J Hottest 100, Alex Lloyd also placed 71st in the ARIA singles chart annual list. This single was certified gold and also won "Song of the Year" at the 2002 APRA Awards.
- "Since I Left You" - The Avalanches
Placing 8th in the Hottest 100, this sample-heavy electronic dance track also won Best Video at the MTV Europe Music Video Awards.
Rapper Eminem manages top spot in the Australian singles chart, while Australians Delta Goodrem, Kasey Chambers and Holly Valance also make the list.
- "Without Me" - Eminem
"Without Me" managed to place 17th in the Hottest 100 of 2002, while Eminem's other tracks "Lose Yourself" and "Cleaning Out My Closet" managed 7th and 86th respectively.
- "Whenever, Wherever" - Shakira
- "The Ketchup Song" - Las Ketchup
- "Dilemma" - Nelly feat. Kelly Rowland
- "A Little Less Conversation" - Elvis Presley vs. JXL
Smooth Elvis lyric samples on an upbeat dance track is sure to get people in the mood to party. This also managed 60th place on the Hottest 100.
- "A Thousand Miles" - Vanessa Carlton
- "Born To Try" - Delta Goodrem
Delta also won the 2003 ARIA Award for "Single of the Year" with this track
- "Not Pretty Enough" - Kasey Chambers
An Aussie classic country song that also managed to secure the 2003 APRA Award for "Song of the Year".
- "Complicated" - Avril Lavigne
- "Kiss Kiss" - Holly Valance
Guy Sebastian dominates the singles charts while Delta Goodrem manages another two top songs.
- "Angels Brought Me Here" - Guy Sebastian
This was also the most successful song of the decade in Australia, continuing on from Guy Sebastian's success winning the first season of Australian Idol
- "Lose Yourself" - Eminem
...in the moment... never let it go... it's rare a certified quadruple Platinum song would come in second place, but Eminem had to take second place to the Sebastian juggernaut!
- "Where Is the Love?" - The Black Eyed Peas
- "Born to Try" - Delta Goodrem
- "In da Club" - 50 Cent
- "Bring Me to Life" - Evanescence
- "Lost Without You" - Delta Goodrem
- "The Ketchup Song" - Las Ketchup
This song also placed #3 in 2002, I honestly have no idea what Australia was thinking
- "Nu Flow" - Big Brovaz
- "Ignition (Remix)" - R. Kelly
- "Are You Gonna Be My Girl?" - Jet
Number one spot in the Triple J Hottest 100, Jet also managed certified Gold, placed 96th in the ARIA singles chart annual list and took the 2004 ARIA Award for "Single of the Year".
- "Hey Ya!" - OutKast
Number two in the Hottest 100, this acclaimed song also managed to win a Grammy Award for "Best Urban/Alternative Performance" and certified Platinum status in Australia.
- "The Nosebleed Section" - Hilltop Hoods
9th place in the Triple J Hottest 100, this was a breakthrough for the Hilltop Hoods and Aussie hip hop.
Shannon Noll placed second in the first season of Australian Idol
, behind Guy Sebastian, and managed to take his place a year later in the annual singles charts.
- "What About Me" - Shannon Noll
- "Left Outside Alone" - Anastacia
- "Black Betty" - Spiderbait
Re-working of Ram Jam's 1977 re-working of a folk classic, Spiderbait also took out 5th place in the Hottest 100 with this great song
- "Milkshake" - Kelis
Originally offered to Britney Spears, Kelis managed to create a Platinum hit when she brings all the boys to the yard
- "F*uck It" / "I Don't Want You Back" - Eamon
- "Superstar" - Jamelia
- "My Immortal" - Evanescence
- "These Kids" - Joel Turner / Modern Day Poets
Joel was 15 years old when he recorded this track in Cairns and demonstrated his beatboxing skills. He went on to win the "Beatbox Battle World Championship" in 2005 and retained the title until 2009.
- "Shut Up" - The Black Eyed Peas
- "Suga Suga" - Baby Bash
- "Take Me Out" - Franz Ferdinand
This Scottish indie rock band secured #1 in the Hottest 100 with this indie rock meets dance punk classic
- "Scar" - Missy Higgins
Managing to secure 22nd in the ARIA top singles for 2004 and "Song of the Year" in the 2005 APRA Awards, Missy Higgins also placed 2nd in the Hottest 100 with this certified Platinum song.
- "Somebody Told Me" - The Killers
Formed in Las Vegas, The Killers, managed a respectable 4th place in the Hottest 100 and XFM rated in number nine in their "Top 100 Songs of the Decade"
Another Aussie artist, this time Anthony Callea, took out top spot in the annual singles charts while a song based off a ringtone also made it in.
- "The Prayer" - Anthony Callea
Number two most successful song of the decade in Australia!
- "Don't Cha" - The Pussycat Dolls feat. Busta Rhymes
- "Lonely" - Akon
- "Axel F" - Crazy Frog
A remix of the electronic instrumental theme from the 1984 film Beverly Hills Cop, that was remade into a ringtone and managed to go double Platinum
- "Over and Over" - Nelly feat. Tim McGraw
- "Switch" - Will Smith
- "Let Me Love You" - Mario
- "Nasty Girl" - Nitty
- "Feel Good Inc." - Gorillaz
This song also managed 3rd spot in the Hottest 100 and topped Billboard's Alternative Songs chart in America for eight consecutive weeks
- "Don't Phunk with My Heart" - The Black Eyed Peas
Hip hop song that samples from '70s Bollywood films and '80s pop helped to make this a certified Platinum hit
- "Catch My Disease" - Ben Lee
Second spot in the Hottest 100 and also went on to win "Song of the Year" in the 2006 APRA Awards and "Single of the Year" at the 2005 ARIA Awards
- "Best Of You" - Foo Fighters
4th place in the Hottest 100 and won the Kerrang! Award for "Best Single"
- "Gold Digger" - Kanye West
13th place in the Hottest 100 and certified Platinum in Australia, it also won "Best Rap Solo Performance" at the Grammy Awards and has sold over 3 million copies in the United States
Independent Aussies TV Rock
manage second place in a year of eclectic hits
- "I Wish I Was a Punk Rocker (With Flowers in My Hair)" - Sandi Thom
- "Flaunt It" - TV Rock feat. Seany B
Winner of "Best Dance Release" and "Highest Selling Single" at the 2006 AIRA Awards this initially independent release was the most successful dance track of the year
- "Hips Don't Lie" - Shakira feat. Wyclef Jean
- "SexyBack" - Justin Timberlake
- "I Don't Feel Like Dancin'" - Scissor Sisters
Fifth spot in the Hottest 100 and certified Platinum, this dance hit includes Elton John as a songwriter
- "This Time I Know It's for Real" - Young Divas
- "Forever Young" - Youth Group
I want to be... forever young, as seen on The O.C. TV show and 21st spot on the Hottest 100
- "Wasabi/Eye of the Tiger" - Lee Harding
- "Who Knew" - Pink
- "Promiscuous" - Nelly Furtado feat. Timbaland
- "One Crowded Hour" - Augie March
1st place in the Hottest 100, Augie March also won "Song of the Year" at the 2007 APRA Awards
- "Black Fingernails, Red Wine" - Eskimo Joe
2nd spot in the Hottest 100 and the 2006 ARIA Award for "Single of the Year"
- "Crazy" - Gnarls Barkley
American soul duo Gnarls Barkley managed sixth place in the Hottest 100 and it became the first single to top the UK Singles Chart on download sales alone and won the "Best Urban/Alternative Performance" Grammy Award.
Silverchair were the top selling Aussie artists while Fergie gave us the biggest international song
- "Big Girls Don't Cry" - Fergie
- "Girlfriend" - Avril Lavigne
- "Umbrella" - Rihanna
Barbadian singer Rihanna with American rapper Jay-Z with a song originally intended for Britney Spears
- "Straight Lines" - Silverchair
#2 in the Triple J Hottest 100, "Song of the Year" at the 2008 APRA Awards and 2007 ARIA Award for "Single of the Year"
- "Lips of an Angel" - Hinder
- "Apologize" - Timbaland presents OneRepublic
- "Grace Kelly" - Mika
- "Candyman" - Christina Aguilera
- "The Sweet Escape" - Gwen Stefani feat. Akon
- "Beautiful Girls" - Sean Kingston
- "Knights of Cydonia" - Muse
Number 1 in the Hottest 100
- "Harder, Better, Faster, Stronger" - Daft Punk
#7 in the Hottest 100
- "Hang Me Up to Dry" - Cold War Kids
#8 in the Hottest 100
- "Low" - Flo Rida
- "So What" - Pink
- "Sweet About Me" - Gabriella Cilmi
#1 selling single of the year from an Australian artist, Gabriella Cilmi's second single was used in personal care product commercials in Europe, Brazil and the United States and found its way into TV shows Lipstick Jungle and Rock of Love: Charm School. This song also managed certified Platinum in Denmark, Germany and Switzerland and received the 2008 ARIA Award for "Single of the Year".
- "Bleeding Love" - Leona Lewis
- "Sex on Fire" - Kings of Leon
Voted number one in Triple J's Hottest 100 countdown for 2008
- "I Kissed a Girl" - Katy Perry
- "Just Dance" - Lady Gaga feat. Colby O'Donis
Allegedly written by Gaga in 10 minutes, this debut single was a powerhouse dance song that took five months to reach #1 in America's Billboard 100
- "No Air" - Jordin Sparks with Chris Brown
- "I'm Yours" - Jason Mraz
- "All Summer Long" - Kid Rock
- "Poker Face" - Lady Gaga
14th most popular single also went to Lady Gaga with this very successful song considered one of the best selling singles of all time with over 14 million sold and won the Grammy Award for "Best Dance Recording"
- "Electric Feel" - MGMT
#2 on the Hottest 100, MGMT also managed to be the #34 most sold single in Australia for 2008
- "That's Not My Name" - The Ting Tings
Coming in at 48th most popular single and #9 on the Hottest 100
- "White Noise" - The Living End
52nd most popular single also managed to place 23rd on the Hottest 100 and take out "Song of the Year" at the 2009 APRA Music Awards
The Black Eyed Peas dominate 2009 with three songs in the top 10, including #1 best seller for the year!
- "I Gotta Feeling" - The Black Eyed Peas
Winner of the Grammy for Best Pop Performance by a Duo or Group with Vocals, the third most successful song of the decade in Australia
- "Sexy Bitch" - David Guetta feat. Akon
- "Love Story" - Taylor Swift
- "Boom Boom Pow" - The Black Eyed Peas
- "Right Round" - Flo Rida feat. Kesha
- "Like It Like That" - Guy Sebastian
- "Halo" - Beyonce
- "Meet Me Halfway" - The Black Eyed Peas
- "TiK ToK" - Kesha
- "The Last Day on Earth" - Kate Miller-Heidke
Released as the third single from Kate's second album after finding popularity in promo advertisements for Neighbours on channel 10
- "Poker Face" - Lady Gaga
Afer 14th best selling single in 2008, Lady Gaga managed 11th best selling single in 2009 with Poker Face and 4th best selling song of the decade in Australia
- "Little Lion Man" - Mumfod & Sons
#1 on the Triple J Hottest 100, the English band Mumford & Sons managed 87th best selling single in Australia
- "Parlez Vous Francais?" - Art vs Science
#2 on the Hottest 100 this song by Syndey group Art vs Science who also won the ARIA Award for Best Independent Release for their debut album The Experiment
More Hit Songs by Year
, for '70s, '80s and '90s inspiration for your party playlist too!
Now you've got the songs... let's get the venue!
We list party venues throughout Australia for your next celebration!
Brisbane party venues
Melbourne party venues
Sydney party venues
and more! See the bottom of the page for all cities we operate within for your local listings.
We've got more party tips
! All absolutely free!