Like his Utah Jazz teammate John Stockton, Karl Malone wore Converse shoes early in his NBA career. Stockton later signed with Avia, then ultimately ended with Nike. Meanwhile, Malone went to L.A.