Restoration of State Sovereignty Act of 2004 - Provides that no officer, employee, or other authority of the Federal Government shall enforce against an authority of a State, nor shall any authority of a State have any obligation to obey, any requirement imposed as a condition of receiving Federal financial assistance under a grant program established under Federal law, nor shall such program operate within a State, unless the legislature of that State shall have by law expressly approved that program and, in doing so, have waived the State's rights and authorities to act inconsistently with any requirement that might be imposed by the Federal Government as a condition of receiving that assistance.