Tout droit sorti de  à , Lewis est sélectionné au second tour, en , de la draft 1998 par les Supersonics de Seattle. Lewis y joue neuf saisons et est sélectionné deux fois au NBA All-Star Game.