2004 Deadly Award Winners
 Most Promising New Talent in Music Casey Donovan |
 Single Release of the Year Talk About Love – Christine Anu |
 Album Release of the Year Djarridjarri (Blue Flag) – Saltwater Band |
 Band of the Year The Donovans |
 Artist of the Year Troy Cassar-Deley |
 Jimmy Little Award Mandawuy Yunupingu |
 Excellence in Film & Theatrical Score Archie Roach, Ruby Hunter and Paul Brabowsky – Ruby’s Story |
 Most Promising New Talent in Sport Brett Lee |
 Outstanding Achievement in AFL Gavin Wanganeen |
 Outstanding Achievement in Rugby League Amos Roberts |
 Female Sportsperson of the Year Michelle Musselwhite |
 Male Sportsperson of the Year Joshua Ross |
 Outstanding Contribution to Aboriginal and Torres Strait Islander Sport Tony Mundine |
 Dancer of the Year Jason Pitt |
 Outstanding Achievement in Film and Television Ernie Dingo |
Outstanding Achievement in Literature DR Larissa Behrendt |
 Actor of the Year David Gulpilil |
Visual Artist of the Year Michael Riley |
 DEST Award for Outstanding Achievement in Aboriginal and Torres Strait Islander Education Chris Sarra |
Outstanding Achievement in Aboriginal and Torres Strait Islander Health DR Ngaire Brown |