Madise was selected by the
Denver Broncos in the fifth round, with the 158th overall pick, of the
2003 NFL draft. In June 2003, he signed a five-year contract with the Broncos. He played in 11 games for the Broncos in 2003, catching two passes for 10 yards, returning five kicks for 137 yards and rushing once for 10 yards. His longest gain for the Broncos was an 83-yard kickoff return. Madise also fumbled once and recorded one solo tackle that season. He was waived by the Broncos on October 11, 2004. He signed with the
Austin Wranglers of the
Arena Football League in November 2006. He was waived on February 11, 2007. Madise signed with the
Washington Redskins on May 7, 2007. He was waived by the Redskins on May 10, 2007. However, he was released later in May. ==Coaching career==