Tras pasar un año en la Cameron University, disputó dos temporadas con los Red Storm de la Universidad St.

Paultz fue el segundo máximo anotador del equipo, tras Julius Erving, con 16,4 puntos por partido, a los que añadió 10,2 rebotes y 1,9 tapones.

[8]​ Ese año disputaría su último All-Star, en el que consiguió 10 puntos y 2 rebotes.

[11]​ Finalizando la temporada 1982-83 es despedido por los Rockets, fichando pocos días después por San Antonio Spurs hasta el término de la misma.

Al año siguiente el equipo rehúsa de sus derechos y ficha como agente libre por Atlanta Hawks,[3]​ donde juega una temporada como suplente de Tree Rollins, promediando 2,2 puntos y 2,8 rebotes por partido.