Gateway to Democracy Act of 2004 - Amends the National Voter Registration Act of 1993 to allow individuals under the minimum legal voting age, but who will reach such age before voting, to fill out the voter registration application forms when they get their driver's license.
Amends the Help America Vote Act of 2002 to require States to maintain information on such individuals and make it available to election officials.