Democracy Day Act of 2003 - Requires the Tuesday next after the first Monday in November in 2004 and in each even-number year thereafter (Election Day) to be treated as a legal public holiday for purposes relating to the pay and leave of Federal employees. Urges private employers to provide their employees flexibility on that day to enable them to vote.

Directs the Comptroller General to conduct a study of the impact of such requirement on voter participation.