Es miembro de número de la Academia Boliviana de la Lengua, fue galardonado con el Premio Nacional de Periodismo en 1999 y Premio Libertad 2008 otorgado por la Asociación Nacional de la Prensa (ANP) .
Comenzó su carrera periodística a principios de los años cincuenta. Junto con Huáscar Cajías y otros ilustres periodistas de la época, fue uno de los fundadores del semanario Presencia. Un día, Cajías le dijo que la prensa pecaba por su seriedad y que debía haber una columna de humor. Antes, Prudencio había escrito columnas románticas y otras de alto contenido religioso.
Asi empezó La Noticia de Perfil bajo el seudónimo PaVlovich, si con "v", en con el tiempo se convirtió en PaUlovich, aunque ultimamente por el proceso de cambio retoma su antiguo seudónimo: Paulino, pero aymarizado.