QuickLinks -- Click here to rapidly navigate through this document

Exhibit 31.04

CERTIFICATION

I, Grant Williams, Chief Financial Officer of New Frontier Media, Inc., certify that:

1.

I have reviewed this Amendment No. 1 to Form 10-K on Form 10-K/A of New Frontier Media, Inc.;

2.

Based on my knowledge, this report does not contain any untrue statement of a material fact or omit to state a material fact necessary to make the statements made, in light of the circumstances under which such statements were made, not misleading with respect to the period covered by this report;

	/s/ GRANT WILLIAMS Grant Williams
Dated: September 3, 2010	Chief Financial Officer (Principal Financial Officer)

QuickLinks

CERTIFICATION