Karl Malone 's teammate was John Stockton .
Nicknamed `` The Mailman '' , Karl Malone played the power forward position and spent his first 18 seasons in the National Basketball Association with the Utah Jazz and formed a formidable duo with his teammate Magic Johnson .
Karl Malone