I mai 1960 utnevnte guvernør Freeman Mondale til stillingen som Minnesota advokat, etter den omstridte avgangen fra den sittende, og han ble valgt til stillingen i sin egen rett den høsten. Hans instinkt til å tjene som en gjennomtenkt, hardtarbeidende «folks advokat» fikk et tilfeldig løft i løpet av de første månedene i kontoret ved etterforskning og eksponering av massiv svindel i innsamlingsaktivitetene til tjenestemenn fra søster Elizabeth Kenny Foundation. p>
Mondales fire år som statsadvokat i Minnesota så flere andre initiativer av både statlig og nasjonal betydning som utvidet kontorets rolle som borgerbeskytter, inkludert etablering av separate enheter for forbrukerbeskyttelse, antitrust og borgerrettigheter; testing og utvide sin juridiske autoritet i en sak mot et rovfabrikk for reparasjon av ovner, og ledet en brief av 22 statsadvokater som påvirket USAs høyesteretts kjennemerkesak i Gideon mot Wainwright, som etablerte de fattige tiltaltes rett i forbrytelsessaker til motta rettsoppnevnt advokat. Han fungerte også som medlem av presidentens forbrukerråd (1960-1964).
Mondales inntreden i nasjonal politikk kom på den demokratiske nasjonale konvensjonen i 1964, da han som formann for en underkomité for Credentials Committee komprimerte et historisk kompromiss mellom den segregerte Mississippi-delegasjonen og Mississippi Freedom Democratic Party, som hadde utfordret gyldigheten til den vanlige delegasjonen som representanter for statens mennesker. Selv om kompromisset opphisset de mer glødende medlemmene av begge fraksjoner, avskaffet det en potensielt eksplosiv og polariserende situasjon og satte scenen for den påfølgende transformasjonen av Det demokratiske partiet. Som et resultat av de nye reglene som ble vedtatt ved 1964-konvensjonen, ble segregerte delegasjoner forbudt og deltakelse fra tidligere marginaliserte grupper utvidet seg dramatisk.
Etter at Hubert Humphrey ble valgt til USAs visepresident i 1964, utnevnte Minnesota-guvernør Karl Rolvaag Mondale for å erstatte ham i Senatet, hvor han tjente gjennom 1976. Hans første år på kontoret falt sammen med gjennomføringen av de store sosiale og økonomiske programmene som definerte president Lyndon Johnsons «Great Society», og han ble en av dens mest pålitelige støttespillere, og fortalte økonomiske, utdanning, forbrukerbeskyttelse og sivile rettigheter. Disse inkluderte arbeid for å samle offentlig støtte i Minnesota for stemmerettighetsloven av 1965; introdusere det som ble Fair Warning Act of 1966, som tvang bilprodusenter til å informere bileiere om sikkerhetsdefekter. og sponsing av lovgivning for å styrke myndighetens inspeksjon og regulering av kjøttpakningsanlegg.
Mondale fremsto som et viktig lovverk spiller med sin vellykkede megling av Fair Housing Act fra 1968, som forbød diskriminering ved salg eller leie av de fleste typer boliger. Den mest kontroversielle delen av Johnson-administrasjonens sivile rettighetsagenda, lovgivning om åpen bolig, hadde allerede unnlatt å passere kongressen i 1966 og 1967. Mondale ble enige om å stå i spissen for et nytt forsøk, og gjennom måneder med forhandlinger fikk han og hans allierte støtte som resulterte i lovens passering. som tittel VIII i Civil Rights Act fra 1968.
Johnsons Great Society-initiativer ble gradvis overskygget av Vietnamkrigen, som Mondale opprinnelig støttet og senere ble beskrevet som en av hans største angrer. Han støttet opprinnelig krigen i troen på at det var viktig å blokkere utvidelsen av Sovjetunionen, men kom senere til å forstå at det var en intern borgerkrig og motsatte seg den. Senator Mondales tur til Vietnam ga ham ny informasjon om konfliktens natur som en krig for nasjonal uavhengighet, og han ble nøktern av kritiske synspunkter fra frontlinjens militærpersonell. Mandale, sammen med senator Fred Harris fra Oklahoma, var medformann for United Demokrater for Humphrey i sin kampanje for presidentskapet i 1968. Etter Humphreys tap mot Richard Nixon søkte Mondale og fikk medlemskap i komiteer som tok for seg menneskelige behov, særlig de av barn – Arbeids- og velferdskomiteen og dens underutvalg for barn og ungdom, den utvalgte komiteen for ernæring og menneskelige behov, en spesialkomité for aldring, og til forskjellige tider underkomiteer for migrerende arbeidskraft, pensjon, arbeidslovgivning, sysselsetting og fattigdom, veteransaker, sosialfinansiering og indisk utdanning.
I 1970 ble han valgt til formann for Select Committee on Equal Education Opportunity, som studerte metoder for å overvinne pedagogiske ulemper ved childr. no fra fattige og rasemessig adskilte nabolag og som anbefalte programmer som magnetskoler, spesialundervisningsprosjekter, pedagogisk fjernsyn og tospråklig utdanning som har blitt en del av det moderne utdanningslandskapet.Han var involvert i lovgivning for å styrke prosjekter for juridiske tjenester; prøvde flere ganger å skrinlegge romferge-programmet; forsøkte uten hell å samle støtte for forbedringer i arbeidsinnvandreres tilstand; og introduserte et omfattende barneomsorgstiltak som ble vedtatt av senatet og huset, men som nedlegget veto av president Nixon.