9 kwietnia Mitchell zrównał swój rekord punktowy w karierze, zdobywając 46 punktów w ostatnim meczu sezonu zasadniczego, gdy Jazz pokonali Denver Nuggets 118–108.
Jazz zostali ponownie wyeliminowani w fazie play-off, tym razem w pierwszej rundzie, przez Houston Rockets, którzy wygrali serię pięcioma zwycięstwami.
Sezon 2019 - 2020: Pierwszy wybór do All-Star Game Mitchell rozpoczął sezon 2019–20 od fenomenalnego występu, zdobywając 32 punkty i rozdając 12 asyst podczas zwycięstwa 105–95 nad Oklahoma City Thunder 23 października 2019 roku. 16 stycznia 2020 roku Mitchell wyrównał swój rekord kariery, zdobywając 46 punktów w przegranym po dogrywce meczu 138–132 z Pelicans. 30 stycznia Mitchell został po raz pierwszy w karierze wybrany do udziału w NBA All-Star Game jako rezerwowy Konferencji Zachodniej.
11 marca 2020 roku Mitchell i jego kolega z drużyny Rudy Gobert przeszli pozytywny test na COVID-19, co spowodowało zawieszenie sezonu NBA. Liga została później wznowiona w bańce, cztery miesiące później, gdzie Jazz zdobyli szóste miejsce i zmierzyli się z Denver Nuggets w pierwszej rundzie. 17 sierpnia 2020 roku Mitchell zdobył aż 57 punktów w przegranym po dogrywce meczu 125–135 z Nuggets, co było trzecim wynikiem w historii play-off NBA.