Tras una primera temporada saliendo desde el banquillo, se afianzó en el quinteto titular en la segunda, mostrándose como un gran defensor, y duplicando prácticamente los números conseguidos en su temporada de novato.
En los años siguientes siguió apareciendo en las listas de los mejores defensores, y además, mejoró su aportación en ataque, llegando a rozar los 20 puntos por partido.
En 1986 consiguió, además, un cuádruple-doble, es decir, conseguir 10 o más en cuatro categorías diferentes en un partido, algo que solo otros tres jugadores (Nate Thurmond, Hakeem Olajuwon y David Robinson) han logrado en alguna ocasión.
Tras 5 años en Texas, Robertson fue traspasado a Milwaukee Bucks, donde mantuvo su buen nivel defensivo, aunque su aportación en ataque fue cada vez menos significativa.
Estuvo 3 temporadas completas, e iniciada la cuarta, en 1992 fue traspasado a Detroit Pistons, donde, al acabar la misma, abandonó la NBA.