Early Treatment for HIV Act of 2009 - Amends title XIX (Medicaid) of the Social Security Act to give states the option of providing Medicaid coverage for certain low-income HIV-infected individuals. Provides states taking advantage of this option with an enhanced federal Medicaid match.