Luego trabajó en una tienda de todo a 100, donde conoció a George Wallace, en ese momento miembro del Cuerpo Aéreo del Ejército de los Estados Unidos.

[1]​[2]​[3]​ Durante los siguientes veinte años, Wallace se centró en ser madre y ama de casa.

[4]​[5]​ Según todos los informes, los dos tuvieron un matrimonio muy feliz por el resto de su vida.

Se negó a servir bebidas alcohólicas en funciones oficiales.

[6]​ Cuando George Wallace fracasó en 1965 en lograr que se levantara la prohibición constitucional de su candidatura, ideó un plan en el que Lurleen se postularía para gobernadora mientras él continuaba ejerciendo la autoridad del cargo tras bambalinas.