Medicare Trust Fund Reimbursement Act of 2004 - Provides that if the Comptroller General of the United States determines that the Centers for Medicare and Medicaid Services have violated the restriction on using appropriated funds for publicity or propaganda purposes contained in the Consolidated Appropriations Resolution, 2003 or any other provision of law, the principal campaign committee of the President shall reimburse the Federal Government for the amount used in committing such violation as appropriate. Requires the amount reimbursed to be credited to the appropriate Medicare trust fund to the extent that it was initially appropriated to such trust fund.