In August 1978 the Steelers traded Lewis to the Bills in exchange for tight end Paul Seymour. Seymour was returned by the Steelers when he failed to pass their physical. Lewis, however, remained with the Bills and the Steelers ended up receiving no compensation in the trade.
Lewis was a Pro Bowl selection in 1981 as a member of the Bills. In his pro career, he caught 397 receptions for 6,724 yards and 40 touchdowns.