I maj 1960 udnævnte guvernør Freeman Mondale til stillingen som Minnesota-advokat, efter den omstridte fratræden fra den siddende, og han blev valgt til stillingen i hans egen ret det efterår. Hans instinkt til at tjene som en tankevækkende, hårdtarbejdende “folks advokat” fik et tilfældigt løft i løbet af sine første måneder på kontoret ved efterforskning og eksponering af massiv bedrageri i indsamlingsaktiviteterne for embedsmænd fra søster Elizabeth Kenny Foundation. p>
Mondales fire år som advokatadvokat i Minnesota så adskillige andre initiativer af både statlig og national betydning, der udvidede kontorets rolle som beskytter af borgerne, herunder oprettelse af separate enheder til forbrugerbeskyttelse, antitrust og borgerrettigheder; testning og udvide sin juridiske myndighed i en sag mod et rovdyrsfirma til reparation af ovne og stå i spidsen for en brief af 22 statsadvokater, der påvirkede den amerikanske højesterets domstol i Gideon v. modtage retsudnævnt advokat. Han fungerede også som medlem af præsidentens forbrugerrådgivende råd (1960-1964).
Mondales indtræden i national politik kom på den demokratiske nationale konvent i 1964, da han som formand for en underudvalg for Credentials Committee mæglede et historisk kompromis mellem den adskilte Mississippi-delegation og Mississippi Freedom Democratic Party, som havde udfordret gyldigheden af den regelmæssige delegation som repræsentanter for statens mennesker. Skønt kompromiset anspændte de mere inderlige medlemmer af begge fraktioner, afbød det en potentielt eksplosiv og polariserende situation og satte scenen for den efterfølgende transformation af det demokratiske parti. Som et resultat af de nye regler, der blev vedtaget ved 1964-konventionen, blev adskilt delegationer forbudt, og deltagelse af tidligere marginaliserede grupper udvidede dramatisk.
Efter at Hubert Humphrey blev valgt til USAs vicepræsident i 1964, udnævnte Minnesota-guvernør Karl Rolvaag Mondale for at erstatte ham i senatet, hvor han tjente gennem 1976. Hans første år i embedet faldt sammen med gennemgangen af de store sociale og økonomiske programmer, der definerede præsident Lyndon Johnsons “Great Society”, og han blev en af dens mest pålidelige tilhængere og fortalte økonomiske, uddannelsesmæssige, forbrugerbeskyttelses- og borgerrettighedsforanstaltninger. Disse omfattede arbejdet med at samle offentlig støtte i Minnesota til loven om afstemningsret af 1965; indførelse af, hvad der blev Fair Warning Act fra 1966, som tvang bilproducenter til at informere bilejere om sikkerhedsmangler og sponsorering af lovgivning til styrkelse af regeringens inspektion og regulering af kødpakningsanlæg.
Mondale fremkom som en vigtig lovgivning spiller med sin vellykkede mægling af Fair Housing Act fra 1968, som forbød forskelsbehandling ved salg eller leje af de fleste boligtyper. Den mest kontroversielle del af Johnson Administrations dagsorden for borgerrettigheder, lovgivning om åben bolig, havde allerede undladt at passere Kongressen i 1966 og 1967. Mondale indvilligede i at gå i spidsen for endnu et forsøg, og gennem flere måneders forhandlinger opnåede han og hans allierede støtte, der resulterede i lovens passage som afsnit VIII i Civil Rights Act fra 1968.
Johnsons store samfundsinitiativer blev gradvist overskygget af Vietnamkrigen, som Mondale oprindeligt støttede og senere blev beskrevet som en af hans største beklagelser. Han oprindeligt støttede krigen i troen på, at det var vigtigt at blokere udvidelsen af Sovjetunionen, men senere blev han klar over, at det var en intern borgerkrig og modsatte sig den. Senator Mondales rejse til Vietnam gav ham nye oplysninger om konfliktens karakter som en krig for national uafhængighed, og han blev ædru over de kritiske synspunkter fra frontlinjens militærpersonale.Mondale sammen med senator Fred Harris fra Oklahoma var medformand for United Demokrater for Humphrey i sin kampagne for formandskabet i 1968. Efter Humphreys tab for Richard Nixon søgte Mondale og fik medlemskab i komiteer, der beskæftigede sig med menneskelige behov, især børns behov – Arbejds- og offentlig velfærdskomité og dets underudvalg om børn og unge, det udvalgte udvalg om ernæring og menneskelige behov, et særligt udvalg for aldring og på forskellige tidspunkter underudvalg om vandrende arbejdskraft, pensionering, arbejdslovgivning, beskæftigelse og fattigdom, veteranspørgsmål, social sikringsfinansiering og indisk uddannelse.
I 1970 blev han udnævnt til formand for Select Committee on Equal Education Opportunity, der undersøgte måder at overvinde de uddannelsesmæssige ulemper ved childr da fra fattige og racemæssigt adskilte kvarterer, og som anbefalede programmer såsom magnetskoler, specialundervisningsprojekter, uddannelses-tv og tosproget uddannelse, der er blevet en del af det moderne uddannelseslandskab.Han var involveret i lovgivning for at styrke projekter inden for juridiske tjenester; forsøgte flere gange at hylde rumfærge-programmet; forsøgte uden held at få støtte til forbedringer af vandrende arbejdstageres tilstand; og indførte en omfattende børneomsorgsforanstaltning, der blev vedtaget af senatet og huset, men som nedlagde veto af præsident Nixon.