Claim: Karl Malone's teammate was John Stockton.
Evidence: Nicknamed `` The Mailman '' , Malone played the power forward position and spent his first 18 seasons -LRB- 1985 -- 2003 -RRB- in the National Basketball Association -LRB- NBA -RRB- with the Utah Jazz and formed a formidable duo with his teammate John Stockton.