Med tanke på att det var exakt 30 år sedan slutet av Brasiliens militärdiktatur, var det lugnande officiella svaret att mångfalden av åsikter var ett bevis på styrkan i landets unga demokrati.
En liten brist i detta argument var närvaron av några demonstranter som uppmanade militären att ingripa igen, men de var i själva verket en minoritet.
Trots detta, inför en dåligt fungerande ekonomi och besmittad av en korruptionskris vid det statligt drivna oljebolaget Petrobras, kritiserades regeringen hårt vid flera protester över hela Brasilien.
President Dilma Rousseff vann en tight andra valseger först i oktober förra året, och bland demonstranterna fanns utan tvekan politiska motståndare för vilka en arbetarpartiregering alltid kommer att vara oacceptabel.
Men en sådan omfattande protest kunde inte lämnas att hänga i luften, och två ministrar avvisades för att framträda inför TV - kamerorna.
Justitieminister Eduardo Cardozos uppgift var att avleda kritikerna mot regeringen och lova ett "paket av åtgärder" för att ta itu med korruption och straffrihet - viktiga frågor bland demonstranterna.
Hans ministerkollega Miguel Rossetto bevakade regeringens flank och lovade att lyssna på mer traditionella regeringssupportrar som motsätter sig åtstramningsplaner.
Brasilianare av alla politiska åsikter har hört talas om ett "paket av åtgärder" tidigare, framför allt efter omfattande gatuprotester 2013, bara för att se lite faktiskt förändring på plats.
Och problemet för regeringen under de kommande månaderna är att den inte har fullständig kontroll över händelser som kan förändra den allmänna opinionen.
I kongressen har president Rousseff, som saknar sin föregångares politiska kompetens, kämpat för att kontrollera sin styrande bas, med trots från talarna i både de lägre och de övre husen.
Hon har lovat förändring och ett mer inkluderande sätt att styra.
Den nya finansministern, Joaquim Levy, håller på att utarbeta en åtstramningsplan som traditionella regeringsanhängare fruktar kan äventyra den senaste tidens sociala framsteg.
BNP-talet för 2014 väntas komma ut den 27 mars och kan i bästa fall tyda på ett år av stagnation i ett land som hade ökat med 7 % 2010.
Den fortsatta skandalen vid Petrobras har en frätande effekt på hela ekonomin och har dragit nytta av den i några av landets största byggföretag.
Utredningen i sig ger en daglig litany av negativa rubriker av arresteringar och uppgörelser, och många politiker från den styrande koalitionen står inför utredning.
Regeringen säger att en obeveklig och oberoende utredning är ett bevis på deras åtagande att utrota korruptionen, men krisen har varit skadlig.
En vattenbrist i södra Brasilien, som visserligen lättar lite på grund av sommarregn, hotar fortfarande ransoneringen och till och med energibristen.
Brasiliens demokrati är utan tvekan stark, och tal om militära statskuppar i våra dagar betraktas som långsökta, men tonen i den politiska debatten är plågsam, inte minst i sociala medier.
Kombinationen av en försvagad regering, en kämpande ekonomi och ett splittrat samhälle är inte den enklaste bakgrunden för en president vars andra mandatperiod har fått en skakig start.
Den brasilianska regeringen ville reagera snabbt efter söndagens protester med ett mycket omtvistat men onekligen stort antal demonstranter.