Veterans' Enhanced Transition Services Act of 2004

Veterans' Enhanced Transition Services Act of 2004 - Requires the Secretary concerned to transmit to the Secretary of Veterans Affairs the service medical records of each member of the Armed Forces who is entitled to preseparation counseling and other services.

Directs the Secretary concerned to: (1) require preseparation counseling for members of reserve components being separated from service on active duty for more than 30 days; and (2) ensure that commanders authorize such members to obtain counseling during duty time.

Requires preseparation counseling on: (1) certification and licensure requirements for civilian occupations; and (2) civilian occupations that correspond to military occupational specialties.

Extends preseparation counseling to members of the National Guard being separated from long-term duty.

Directs the Secretaries of Defense and Homeland Security to require participation in the Department of Labor transitional services program unless members previously participated in the program or are returning to previously held employment or educational pursuits.

Requires the Secretaries of Defense and Labor jointly to carry out a study on coordinating Armed Services and State job training and certification standards.

Specifies locations for benefits delivery at discharge programs.

Directs the Secretary of Defense to prescribe minimum content and standards for required medical examinations, including screening for post-traumatic stress disorder, and to provide follow-up services.

Requires the Secretary of Defense to carry out programs to: (1) facilitate veteran-to-veteran preseparation counseling; and (2) assist discharged, released, or retired members of the Armed Forces in obtaining college credit for training received in the Armed Forces.