Civil Rights Act of 2004

Fairness and Individual Rights Necessary to Ensure a Stronger Society: Civil Rights Act of 2004 - Amends the Civil Rights Act of 1964, the Education Amendments of 1972, and the Age Discrimination Act of 1975 to set forth requirements for: (1) establishing discrimination based on disparate impact; and (2) rights of action and recovery for unlawful discrimination (intentional or based on disparate impact) and harassment.

Amends the Uniformed Services Employment and Reemployment Rights Act of 1994, the Age Discrimination in Employment Act of 1967, and the Fair Labor Standards Act of 1938 (FLSA) to provide that a State's receipt or use of Federal financial assistance for a State program or activity shall constitute a waiver of sovereign immunity to a suit under such Acts by a program employee.

Amends the Air Carrier Access Act of 1986 to authorize civil actions in Federal court for discrimination based on disability.

Settlement Encouragement and Fairness Act - Modifies the definition of "prevailing party" for purposes of provisions governing the recovery of attorney's fees to include a party whose pursuit of a non-frivolous claim or defense was a catalyst for a voluntary or unilateral change in position by the opposing party that provides any significant part of the relief sought.

Preservation of Civil Rights Protections Act of 2004 - Makes arbitration clauses in employment contracts unenforceable, with exceptions. Authorizes recovery of expert fees by prevailing parties in civil rights actions.

Equal Remedies Act of 2004 - Repeals provisions limiting the amount of compensatory and punitive damages that may be awarded in cases of intentional discrimination in employment.

Paycheck Fairness in Employment - Amends FLSA to revise provisions governing discrimination in the payment of wages, including equal pay requirements. Establishes the Secretary of Labor's National Award for Pay Equity in the Workplace.

Amends the Immigration and Nationality Act to prohibit denying back-pay or other monetary relief for unlawful employment practices against undocumented immigrant workers.