Algae-based Renewable Fuel Promotion Act of 2009 - Amends the Internal Revenue Code to: (1) expand the definition of cellulosic biofuel to include algae-based biofuel for purposes of the cellulosic biofuel producer tax credit; and (2) allow accelerated depreciation of property used to produce algae-based biofuel. Defines "algae-based biofuel" as any liquid fuel which is produced from the biomass of an algal organism (i.e., an organism that is primarily aquatic and classified as a non-vascular plant).