In a method of hydraulically fracturing a hydrocarbon-bearing subterranean formation, a proppant stage is introduced into the fracture which contains a gaseous fluid and an ultra lightweight proppant suspended in a viscosified aqueous fluid. The gaseous fluid of the proppant stage contains at least about 90 volume percent of the combination of gaseous fluid and aqueous fluid. A pad fluid may first be introduced into the formation, the pad fluid containing a gaseous fluid and, optionally, an aqueous fluid. The gaseous fluid of the pad fluid mixture typically contains at least 70 volume percent of the mixture.