 Madison re-signed with the Steelers in 2007.In 2008, Madison played in every game for the Steelers including Super Bowl XLIII, where he collected 2 solo tackles and added a team high 32 special teams tackles.He was named A pro bowl alternate for special teams.