Vehicle Efficiency Heightening Investment Credit to Lift our Economy Act of 2009 - Amends the Internal Revenue Code to allow a business-related tax credit for the purchase of up to 15 fleet vehicles in a taxable year. Specifies the credit amount for each fleet vehicle depending upon its fuel economy value. Defines "fleet vehicle" as a passenger automobile, nonpassenger automobile, or work truck. Terminates such credit after 2010.