National Historic Preservation Act Amendments Act of 2004 - Amends the National Historic Preservation Act (NHPA) to: (1) modify membership and quorum requirements for the Advisory Council on Historic Preservation; (2) allow agencies or private entities, other than the Department of the Interior, to provide financial and administrative services to the Council by agreement; (3) authorize the Council to solicit additional property, facilities, and services; (4) authorize the Council to enter into cooperative agreements with any Federal agency that administers an NHPA grant or assistance program to improve program administration; and (5) authorize the Council to evaluate the effectiveness of such programs and make recommendations for improvement to agency heads, the President, and Congress.