List of nominees. Winners are highlighted.
The show was held at the Gaylord Entertainment Center (Nashville, TN), on April 28, 2004.
Show host(s): Deion Sanders & Yolanda Adams

Category	Artist	Video	Director
Short form music video of the year	Stacie Orrico	(There's gotta be) More to life [winner]	Dave Meyers
	KJ-52	Dear Slim	Jonathan Rej
	Mars III	Breathe slow	Jonathan Rej
	Miguel Angel Guerra	Hoy mas que nunca	Boris Dedenev
	Nichole Nordeman	Legacy	Steven Weaver
	ZOEgirl	You get me	Stan Morse