Laminar burning velocities of FACE-C gasoline and a surrogate comprised of toluene primary reference fuels (TPRFs) were investigated under the effects of EGR dilution and ethanol blending. Measurements were conducted in a spherical constant volume combustion chamber for a range of equivalence ratios from 0.8 to 1.6 at initial temperatures and pressures up to 383 K and 0.6 MPa, respectively. These measurements highlighted the effects of real combustion residuals at mole fractions up to 0.3 and various volumetric percentages of ethanol blending. For both studied fuels, significant reductions in stretched and un-stretched flame speeds were observed for mixtures laden with real combustion residuals. Blends with less than 50% ethanol showed a minimal enhancement in the flame speed. By combining both EGR and ethanol blending, the flame speed reduction by EGR can be compensated for with ethanol addition. For example, up to 10% of EGR requires 60% ethanol blending to maintain the same flame speed. Flame stability enhancement by EGR addition was also quantified through the determination of the Markstein length.