Higher Education Preparation Program Act of 2004 - Directs the Secretary of Education to award: (1) a competitive grant to a nonprofit organization to develop a curriculum-based higher education preparation program curriculum for students in grades eight, nine, and ten; and (2) competitive grants to up to five State educational agencies to use such curriculum in a demonstration project for providing higher education preparation programs to students in such grades in middle and secondary schools.