Natural Stock Conservation Act of 2004 - Amends the National Aquaculture Act of 1980 to prohibit specified agencies with aquaculture regulatory jurisdiction from issuing permits for marine aquaculture facilities in the exclusive economic zone until requirements for such permits are enacted into law.