Redecker fue elegido diputado federal en cuatro legislaturas, de 1995 a 1998, de 1999 a 2002 y de 2003 a 2006.