This invention relates to a foam-forming composition having good low temperature stability and method of use thereof for enhanced oil recovery. Said foam-forming composition comprises an anionic sulfonate surfactant, preferably an alpha-olefin sulfonate, a alkyl ether solvent, and water and is preferably stable to at least −5 C. A preferred alkyl ether solvent has the formula C8H18O3, C8H16O3, or mixtures thereof. Preferred alpha-olefin sulfonate have 10 to 18 carbons, preferably 12 carbons. A preferred method for recovering oil from a reservoir comprises the periodic injection of gas and said foam-forming composition into the reservoir and contacting the oil in the reservoir with the foam so as to assist in the recovery of oil from the reservoir.