In addition, Madsen helped the Cardinal to four NCAA tournament appearances, including a Final Four berth in 1998.

The Los Angeles Lakers selected Madsen in the first round (29th pick overall) of the 2000 NBA draft.

Talking about his prime with the Lakers, Shaquille O'Neal said that the only player who could thwart him from his dominant play was Madsen.

[2][3] On July 20, 2009, Madsen was traded to the Los Angeles Clippers along with Craig Smith and Sebastian Telfair in exchange for Quentin Richardson.

[5] Madsen's final NBA game was played on April 15, 2009, in a 90–97 loss to the Sacramento Kings.

In his final game, Madsen was the team's starting power forward, but he played for only 9+1⁄2 minutes and recorded no stats.

Following being waived, Madsen was hired as the assistant coach for the Utah Flash of the NBA Development League (D-League).

Madsen speaks Spanish, acquiring the language from a two-year mission abroad in Málaga, Spain on behalf of his church following his graduation from high school.