Children's Express Lane to Health Coverage Act of 2004 - Amends title XIX (Medicaid) and XXI (State Children's Health Insurance) (SCHIP) of the Social Security Act to give States the option of providing that Medicaid or SCHIP financial eligibility requirements are met for children based on their eligibility for nutrition assistance or similar public programs with comparable income standards and methodologies.