En mayo de 1960, el gobernador Freeman nombró a Mondale para el cargo de fiscal general de Minnesota, luego de la contenciosa renuncia del titular, y fue elegido para el cargo en por derecho propio ese otoño. Su instinto de servir como un «abogado del pueblo» reflexivo y trabajador recibió un impulso fortuito durante sus primeros meses en el cargo por la investigación y exposición de un fraude masivo en las actividades de recaudación de fondos de los funcionarios de la Fundación Sister Elizabeth Kenny.
Los cuatro años de Mondale como fiscal general de Minnesota vieron varias otras iniciativas de importancia estatal y nacional que ampliaron el papel de la oficina como protectora de la ciudadanía, incluido el establecimiento de unidades separadas de protección al consumidor, antimonopolio y derechos civiles; pruebas y expandir su autoridad legal en una demanda contra una empresa depredadora de reparación de hornos; y encabezar un escrito de 22 fiscales generales estatales que influyó en el fallo histórico de la Corte Suprema de los Estados Unidos en Gideon v. Wainwright, que estableció el derecho de los acusados indigentes en casos de delitos graves a recibir un abogado designado por el tribunal. También se desempeñó como miembro del Consejo Asesor del Consumidor del Presidente (1960-1964).
La entrada de Mondale en La política nacional llegó en la Convención Nacional Demócrata de 1964, cuando, como presidente de un subcomité de la Comisión de Credenciales, negoció un compromiso histórico entre la delegación segregada de Mississippi y el Mississippi Freedom Democratic Party, que había cuestionado la validez de la delegación regular como representantes del estado. gente. Aunque el compromiso enfureció a los miembros más fervientes de ambas facciones, desactivó una situación potencialmente explosiva y polarizante y preparó el escenario para la posterior transformación del Partido Demócrata. Como resultado de las nuevas reglas adoptadas en la Convención de 1964, las delegaciones segregadas fueron prohibidas y la participación de grupos previamente marginados se expandió dramáticamente.
Después de que Hubert Humphrey fuera elegido vicepresidente de los Estados Unidos en 1964, el gobernador de Minnesota, Karl Rolvaag, nombró a Mondale para reemplazarlo en el Senado, donde sirvió hasta 1976. Sus primeros años en el cargo coincidieron con la aprobación de los principales programas sociales y económicos que definieron la «Gran Sociedad» del presidente Lyndon Johnson, y se convirtió en uno de sus partidarios más confiables, defendiendo medidas económicas, educativas, de protección al consumidor y de derechos civiles. Entre ellas se incluyó trabajar para conseguir el apoyo del público en Minnesota para la Ley de Derechos Electorales de 1965; introducir lo que se convirtió en la Ley de Advertencias Justas de 1966, que obligó a los fabricantes de automóviles a informar a los propietarios de automóviles sobre los defectos de seguridad y patrocinio de legislación para fortalecer la inspección y regulación gubernamental de plantas empacadoras de carne.
Mondale surgió como una importante jugador con su exitosa intermediación de la Ley de Vivienda Justa de 1968, que prohibió la discriminación en la venta o alquiler de la mayoría de los tipos de vivienda. La parte más controvertida de la agenda de derechos civiles de la Administración Johnson, la legislación de vivienda abierta ya no había sido aprobada por el Congreso en 1966 y 1967. Mondale acordó encabezar otro intento y, a través de meses de negociaciones, él y sus aliados obtuvieron apoyo que resultó en la aprobación del proyecto de ley. como Título VIII de la Ley de Derechos Civiles de 1968.
Las iniciativas de la Gran Sociedad de Johnson fueron gradualmente eclipsadas por la Guerra de Vietnam, que Mondale apoyó inicialmente y luego describió como uno de sus mayores arrepentimientos. Inicialmente apoyó la guerra en la creencia de que era esencial para bloquear la expansión de la Unión Soviética, pero más tarde llegó a comprender que era una guerra civil interna y se opuso a ella. El viaje del senador Mondale a Vietnam le brindó nueva información sobre la naturaleza del conflicto como una guerra por la independencia nacional y las opiniones críticas del personal militar de primera línea lo tranquilizaron. Mondale, junto con el senador Fred Harris de Oklahoma, copresidió United Demócratas por Humphrey en su campaña para la presidencia de 1968. Tras la pérdida de Humphrey ante Richard Nixon, Mondale buscó y ganó membresía en comités que se ocupaban de las necesidades humanas, en particular las de los niños: el Comité de Trabajo y Bienestar Público y su Subcomité de Niños y Jóvenes, el Comité Selecto de Nutrición y Necesidades Humanas, un Comité Especial sobre Envejecimiento y, en varias ocasiones, subcomités sobre trabajo migratorio, jubilación, legislación laboral, empleo y pobreza, asuntos de veteranos, financiamiento de la seguridad social y educación indígena.
En 1970 fue nombrado presidente del Comité Selecto de Igualdad de Oportunidades Educativas, que estudió los medios para superar las desventajas educativas de los niños. es de vecindarios pobres y racialmente segregados y que recomendaron programas como escuelas magnet, proyectos de educación especial, televisión educativa y educación bilingüe que se han convertido en parte del panorama educativo moderno.Estuvo involucrado en legislación para fortalecer proyectos de servicios legales; intentó varias veces archivar el programa del transbordador espacial; intentó sin éxito reunir apoyo para mejorar la condición de los trabajadores migrantes; e introdujo una medida integral de cuidado infantil que fue aprobada por el Senado y la Cámara, pero vetada por el presidente Nixon.