Monterrey, Nuevo León

Con la misión de fundar la Escuela Diocesana de Música llega a Monterrey en 1948 invitado por los Pbros. Pablo Cervantes y Antonio de P. Ríos, a instancia del arzobispo Guillermo Tritschler y Córdoba.
Funda el Coro La Silla, agrupación que difundiera por varios años la música sacra a través de la radio y que posteriormente cambiara su nombre a Coro Pío XII. Como maestro en instituciones se desempeñó en la Universidad Labastida y el Instituto Motolinia y también es nombrado catedrático de la Escuela de Música de la UANL.

1954 fue un año prolífico en la composición musical del maestro, donde escribió la Suite Cuatro Convidados, concierto para Violín y Orquesta y la suite para ballet Espalda Mojada con coreografía de Daniel Andrade, así como la Cantata Mariana, todo un canto de alabanza a María.

En la dirección coral funda y dirige el Coro de la Sociedad Cuauhtémoc y Famosa FAMOSA, el Coro de la Comisión Nacional Bancaria, y Coro Labastida. En 1956 fue nombrado por el Lic. Raúl Rangel Frías director de la Escuela de Música de la UANL, y solo un año mas tarde, fallece a la edad de 43 años. La obra de Paulino Paredes forma parte invaluable del patrimonio cultural de Michoacán, Nuevo León y de México.