Major Regulation Cost Review Act of 2004 - Amends Federal civil service law to require each Federal agency to publish in the Federal Register a plan, which may be amended at any time by publishing a revision, for the periodic review of all the major rules issued by the agency. Requires that the plan provide for review within five years after publication as a final rule, with a five year extension permitted.
Directs the agency, in reviewing major rules, to consider: (1) the continued need for the rule; (2) the nature of complaints or comments received from the public concerning the rule; (3) the complexity of the rule; (4) the extent to which the rule overlaps, duplicates, or conflicts with other Federal rules, and with State and local governmental rules; and (5) the length of time since the rule has been evaluated or the degree to which technology, economic conditions, or other factors have changed in the area affected by the rule.
Requires that: (1) the review include a cost-benefit analysis of the rule, including an identification and consideration of a range of less costly regulatory alternatives; and (2) each year each agency publish a list of the major rules which are to be reviewed and which are to be included in the accounting statement and associated report submitted to Congress by the Director of the Office of Management and Budget.
Makes conforming changes to the Treasury and General Government Appropriations Act, 2001.