The former San Jose player also played in Division Two for Fulham after a £1.3m move in 2000.
Lewis has been capped 72 times for the USA and joined Leeds from Preston on a free two years ago.
He made 96 appearances for the Whites, scoring 9 times. His most memorable goal probably being the equaliser against Preston in the play-off semi the season before last at Elland Road.