Paulino es va formar en les categories inferiors de l'Albacete, però va debutar en primera divisió amb l'Atlètic de Madrid, en partit davant el Valladolid. Només va disputar tres partits de la temporada 94/95 a la màxima categoria, atès que les lesions van tallar la seua carrera. Tot i així, Paulino ha desenvolupat la major part de la seua trajectòria en Segona B, on ha demostrat la seua capacitat golejadora en la multitud d'equips pels quals ha passat.