En la temporada 2004-05, la buena marcha de Seattle en la NBA y el grandísimo nivel mostrado por Lewis tuvo su recompensa con el primer All-Star Game del entonces jugador de Seattle.