První roky v NBA (85-87)

V draftu 1985 byl Karl Malone, budoucí hvězda, vybrán na 13. pozici. Podle oficiální NBA Maloneovy biografie bylo jasně psáno: "Pokud by měli profesionální skauti NBA správný odhad na dopad Malonea na budoucnost NBA, byl by draftován mnohem, mnohem výše než pouze jako číslo třináct." Ve své první sezóně v Utahu Malone pod vedením kouče Franka Laydena zaznamenával průměrně 14,9 bodů a 8,9 doskoků na utkání, což mu vyneslo třetí místo v konečném hlasování o nováčka roku. Jen tak pro zajímavost, absolutním nováčkem roku se stal Patrick Ewing. Do první pětky nováčků roku se však Malone probojoval.

Jedno z nejlepších utkání ve své první sezóně odehrál "Pošťák" proti tehdy skvělému Houstonu Rockets. Těm 14. ledna 1986 s Utahem utnul jejich vítěznou sérii, která obsahovala 20 utkání. 5:36 před koncem zápasu prohrávali Jazz 96:89, pak však neuvěřitelně zapli v obraně a sám Malone dopomohl ke konečnému výsledku po základní hrací době 96:96 čtyřmi body, tj. čtyřmi po sobě proměněnými šestkami. Poslední tři body z náskoku ukrojil trojkou Pace Mannion. V prodloužení měli Jazz více štěstí, zvítězili 105:102 a Karl Malone zakončil utkání s 29 body.

Utah se v této sezóně potřetí za sebou probojovali do play off a Malone, sám hrající vyřazovací část poprvé, zde zvýšil svá čísla na 20 bodů na zápas při střelbě 49,6% z pole a 8,9 doskoků. Zde však jeho tým nestačil ve čtyřech utkáních na Dallas Mavericks a vypadl. Malone se však propracoval na jednoho z lídrů týmu a následující sezónu se na něj pasoval úplně - zaznamenával průměrně 21,7 bodů a 10,4 doskoků. Mezi 1. únorem a 3. dubnem byl ve 24 utkáních z 29 odehraných vždy nejlepším střelcem. To nejlepší však mělo teprve přijít.