Karl (62) je u Denver došao 2005., a ostala mu je još jedna godina po ugovoru, no uprava Nuggetsa nije udovoljila njegovim financijskim zahtjevima za produženje ugovora. Uprava Nuggetsa ispratila ga je priopćenjem punom hvalospjeva, u kojem se slavi njegova bogata karijera, a predsjednik kluba Josh Kroenke nazvao ga je i "živućom legendom".
Ove sezone je Karl s Nuggetsima ubilježio rekordnih 57 pobjeda, ušli su kao treći na Zapadu u doigravanju, no već u prvom kolu ispali od Golden Statea. Otkad je stigao u Denver, Karl je s Nuggetsima čak devet puta zaredom ulazio u playoff, a i ukupna statistika je više nego pozitivna - 423 pobjede i 257 poraza.