Jedna od najpoznatijih anegdota vezana je za luksuzne automobile parkirane ispred Patrijaršije. Kada je ugledao skupocjena vozila, upitao je čija su. Nakon što mu je rečeno da pripadaju vladikama koje su došle na Sabor, kratko je prokomentarisao:

"Bog ih vidio, šta li bi tek vozili da nisu dali zavjet skromnosti."

Poznat je bio i po svom odnosu prema godinama i zdravlju. Kada su ga ljekari na VMA pitali kako se osjeća, odgovorio je da je još mlad i da ga to pitaju kada ostari, iako je tada imao više od devedeset godina.

Jednom se u Patrijaršiji pojavio sa ortopedskom hodalicom, a na zabrinuta pitanja samo je kroz osmijeh rekao:

"Malo sam pao, pa sad moram da guram ovo čudo."

Njegove poruke o porocima često su bile kratke, ali upečatljive. Jednom pijanom prolazniku koji mu je rekao da su njih dvojica najbolji ljudi na svijetu, odgovorio je:

"Jesmo, ali ništa ne valjamo kad popijemo."

O duvanu je govorio na sebi svojstven način:

"Da je Bog htio da čovjek puši, ugradio bi mu odžak."

Patrijarh Pavle bio je poznat i po skromnosti. Često je gasio sijalice po hodnicima Patrijaršije kako se struja ne bi trošila bez potrebe. Jednom je zatekao mladog službenika kako poslije radnog vremena pregledava zabavne sadržaje na računaru. Umjesto kritike, samo je tiho rekao:

"A ti na to trošiš struju."

Tokom jednog razgovora o odlasku gradskim autobusom na Banovo brdo, pratilac ga je upozoravao na gužvu i razgolićene ljude koji idu prema Adi Ciganliji. Patrijarh je tada mirno odgovorio:

"Svako vidi ono što želi."

Posebno je ostala upamćena i njegova diplomatska rečenica upućena bivšem američkom ambasadoru Vorenu Zimermanu. Na pitanje kako Sjedinjene Države mogu pomoći Srpskoj pravoslavnoj crkvi, odgovorio je:

"Samo nam nemojte odmagati."

Upravo zbog takvih jednostavnih, mudrih i nenametljivih odgovora, riječi patrijarha Pavla ostale su među ljudima mnogo duže od brojnih zvaničnih govora i propovijedi, piše Blic.