Lewis presided over a unit that ranked 25th in overall defense, 28th against the pass and 14th against the run. He was Tom Coughlin's first hire in January of 2004 but his defense regressed during each of his three years in charge.
Lewis, 42, spent the previous four seasons as the defensive coordinator for the Pittsburgh Steelers.
While the Giants are expected to conduct an exhaustive search for Lewis' replacement, don't be surprised if Dom Capers comes out of the pack and gets the nod.
The 55-year-old Capers spent three seasons as Coughlin's defensive coordinator before becoming the first head coach of the expansion Houston Texans in 2001. Capers spent the last two seasons working with Miami as a "special assistant."
Most notable is that under Capers' watch Coughlin's '99 edition of the Jaguars – a club that finished 14-2 and reached the AFC championship game – allowed a league-low 217 points.
Lewis Let Go
The Giants Beat Top Stories
McAdoo; Beckham needs to control his emotionsNew York's head coach Ben McAdoo acknowledged on a conference call that his star player was out of control for his tantrum on the sidelines.
The Giants BeatTuesday at 7:33 AM
Insider Debate: Josh Norman vs Odell BeckhamThe Giants Beat's lead writer and Breaking Burgundy's expert debate the age-old question of who will get the upper-hand between Odell Beckham Jr. and Josh Norman.
The Giants BeatSaturday at 8:36 AM
Start em', Sit em': Giants vs. RedskinsTake a look at who our fantasy expert says you should start and who you should sit in this week's NFC East clash.
The Giants Beat09/23/2016
Manning gives Vikings R-E-S-P-E-C-TGiants quarterback Eli Manning has been brutalized by substandard Minnesota Vikings defenses. He seemed cautiously optimistic fresh off of film study of the 2016 Vikings – a…
Viking UpdateWednesday at 9:01 PM