Trzynaście lat później został włączony do koszykarskiej galerii sław.
Przez wiele lat był reprezentantem Stanów Zjednoczonych. Jeszcze przed rozpoczęciem kariery w NBA zdobył mistrzostwo świata w 1986 roku. Rok później wygrał igrzyska panamerykańskie, a w 1988 sięgnął po brązowy medal igrzysk olimpijskich. Był członkiem słynnego Dream Teamu, który zdobył złoty medal na olimpiadzie w Barcelonie. Koszykarz wybrany jako czwarty do Dream Teamu, po Birdzie, Magicu i Jordanie. Cztery lata później również reprezentował Stany Zjednoczone w zwycięskich dla nich igrzyskach w Atlancie.
Robinson jest jedynym graczem w historii NBA, który uzyskał tytuły najlepszego strzelca ligi (1994), najlepszego zbierającego (1991), najlepszego blokującego (1992), obrońcy roku (1992), gracza roku (1995) i najlepszego debiutanta (1990). Również jako jedyny zawodnik w historii został sklasyfikowany w czołowej siódemce w pięciu różnych kategoriach statystycznych w trakcie jednego sezonu (1991/92).