Fue seleccionado en 2.ª ronda del Draft de 1998 por Seattle SuperSonics directamente desde el instituto.

Rashard ingresó en el Instituto Alief Elsik de Houston, Texas, donde pasó cuatro temporadas.

Pero no serían en estos dos últimos años escolares donde Lewis mostrase su máximo potencial.

Nombrado MVP en 1998 del Magic Johnson Roundball Classic con unos números de 27 puntos y 9 rebotes.

Finalizado el ciclo escolar, no le faltaron ofertas para jugar en la NCAA.

Lewis mantenía una estrecha relación con él, en un principio ese parecía ser su destino, los aficionados de la ciudad tejana así lo esperaban, pero la idea de jugar en la NBA pesó más, y su sueño parecía verse cumplido.

Tras la ceremonia, Lewis lloró en la televisión nacional y mostró su decepción por no haber sido elegido por Houston Rockets, equipo de su ciudad.

En la temporada 1998-99, debutaba en la liga con 19 años anotando 4 puntos en 4 minutos en la victoria ante Sacramento Kings.

En su primer encuentro como titular firmó 8 puntos y 5 rebotes en un triunfo sobre Denver Nuggets.

Aquella temporada apenas disputó 20 partidos por problemas lumbares en los que solo pudo promediar 2.4 puntos y 1.3 rebotes, teniendo un papel testimonial en la rotación.

El equipo acabó con un balance de 41-41 y no se clasificó a playoffs.

En 2001, Lewis fue convocado por la selección norteamericana para disputar los Goodwill Games, donde consiguieron la medalla de oro.

El 15 de marzo anotó en la primera parte 24 puntos ante Golden State Warriors, récord en los Sonics.

Los Sonics firmaron un espectacular 52-30, que no valió para clasificarse para playoffs, quedando patente el exigente nivel de la Conferencia Oeste.

Sin embargo Weiss no duró mucho y tras un comienzo de 13-17 fue destituido por Bob Hill, con el que no mejoraron las cosas (22-30) y los Sonics volvieron a quedarse fuera de playoffs.