He graduated in 2001 from Hunter High School in West Valley City, Utah, having never played football.

Originally a wide receiver, Madsen was converted to tight end in order to make the team.

Undrafted rookies WR Will Buchanan and OLB Ricky Brown were signed to the active roster later in the season.

Madsen was re-signed by the Raiders after offensive tackle Seth Wand was placed on injured reserve on October 6, 2008.

Madsen was signed by the Cleveland Browns on December 17, 2008, after tight end Steve Heiden was placed on injured reserve but only saw action in 4 games.