Federal Advertising Reform Act of 2004 - Prohibits amounts appropriated to an agency in any fiscal year which exceed $10 million to prepare or produce print, radio, or television advertising campaigns, as well as video news releases, uses of outdoor media, and internet advertisements on websites not operated by the Federal Government from being expended unless: (1) any proposed advertisement is submitted to the Comptroller General of the United States for review; and (2) the Comptroller General determines that such advertisement does not contain a political message and is not false, misleading, or deceptive.