Rural Bridge Safety and Repair Demonstration Act of 2004 - Amends Federal law governing Federal-aid highways to direct the Secretary of Transportation to make grants to the Executive Director of the Louisiana Governor's Office of Rural Development Parish Bridge Repair Program to provide for the rehabilitation of the State's most structurally deficient off-system bridges.