Animal Fighting Prohibition Enforcement Act of 2004

Animal Fighting Prohibition Enforcement Act of 2004 - Amends the Federal criminal code to prohibit: (1) sponsoring or exhibiting a bird in a fighting venture in a State where it would not otherwise be in violation of the law, only if the person knew that any bird in the venture was knowingly bought, sold, delivered, transported, or received in interstate or foreign commerce for such purpose; or (2) knowingly sponsoring or exhibiting in an animal fighting venture any other animal that was moved in interstate or foreign commerce.

Prohibits knowingly: (1) selling, buying, transporting, delivering, or receiving, for purposes of transportation in interstate or foreign commerce, any dog or other animal to participate in an animal fighting venture; (2) using interstate mail service for commercial speech promoting an animal fighting venture except as performed outside the limits of the States (with an exception for bird fights in States whose laws allow them); or (3) selling, buying, transporting, or delivering in interstate or foreign commerce a knife, gaff, or other sharp instrument to be attached to the leg of a bird for use in an animal fighting venture.

Increases the penalties to a fine and up to two years' imprisonment for violations.