Nella stagione 2007-08, conferma quanto di buono visto negli anni precedenti, incrementando le statistiche, sia in termini di punti (quasi 20 a partita) che in assist (oltre 10). Nell'All star game 2008 si aggiudica la gara dello Skills Challenge, sconfiggendo nell'ordine Jason Kidd, Dwyane Wade e il rivale Chris Paul. Nella stessa stagione, Deron Williams insieme a Carlos Boozer e Mehmet Okur, porta i Jazz fino alla quarta piazza della combattutissima Western Conference. Nel primo turno i Jazz affrontano ancora gli Houston Rockets orfani di Yao Ming infortunato. La serie si protrae fino a gara-6 e nonostante i 40 punti di Tracy McGrady alla fine sono proprio i Jazz a trionfare con un 113-91, grazie soprattutto ai 25 punti e 9 assist di Williams. Nella seconda fase la franchigia di Salt Lake City affronta i Los Angeles Lakers e Deron Williams si mette subito in mostra: in gara-1 nonostante la sconfitta dei suoi Jazz sfiora la tripla doppia (14 punti, 9 assist e 9 rimbalzi). Alla fine i Jazz devono arrendersi in gara-6, quando i Lakers, che poi saranno campioni della Conference, espugnano l'EnergySolutions Arena (solo 4 squadre ci erano riuscite durante la regular season e Houston in gara-5) con un 108-105: Deron Williams disputa comunque una serie molto convincente (5 doppie doppie e 4 volte oltre i 20 punti). La stagione 2008-09 lo vide ancora protagonista in quanto lui chiuse la regular season con 18 punti e 10 assist di media. Trascinò i Jazz all'ottavo e ultimo posto dei play-off, in cui I Jazz affrontano i Lakers, futuri campioni NBA che li eliminano in 5 gare. Nonostante la sconfitta Deron gioca bene ed è protagonista di gara-3, dove segna il tiro della vittoria.