Lewis firmò con gli Steelers dopo non essere stato scelto nel draft 2008 il 28 aprile 2008. Dopo aver disputato una gara con la squadra nella stagione 2008, Lewis trascorse la pre-stagione 2009 con gli Steelers prima di essere tagliato il 4 settembre 2009.
Lewis firmò coi Seahawks il 6 settembre 2009, venendo promosso al roster attivo il 28 ottobre. Dopo la stagione 2010, Lewis fu premiato con lo "Steve Largent Award" come uomo dell'anno della squadra[1]. Nella stagione 2011, Lewis disputò dieci partite, di cui una come titolare, la prima, terminando con 24 tackle e 0,5 sack.