 Madsen was re-signed by the Raiders after offensive tackle Seth Wand was placed on injured reserve on October 6, 2008.He was released again on November 13.Madsen was signed by the Cleveland Browns on December 17, 2008 after tight end Steve Heiden was placed on injured reserve.