Safeguarding Schoolchildren of Deployed Soldiers Act of 2004 - Amends the Servicemembers Civil Relief Act to require a State or local educational agency, for the duration of the military service on which a child's change of residence is based and at the request of a parent, to treat a child who changes residence based on such service as if the child has the residence held before the change of residence, for purposes of enrollment in elementary or secondary school.