New Markets Tax Credit Enhancement Act of 2004 - Amends the Internal Revenue Code to: (1) increase for 2004 through 2007 the limitation on the investment amounts for the new markets tax credit; and (2) direct the Secretary of the Treasury to issue regulations for the designation of low-income communities for purposes of the tax credit.