Malone has also been a member of the New England Patriots, New York Sentinels, Seattle Seahawks, Sacramento Mountain Lions, and St. Louis Rams.
Malone entered the 2002 season as USC's first true freshman starting punter in ten years, playing all 13 games and averaging 42.1 yards on his 62 punts.
In the 2003 season, the sophomore again appeared in all 13 games, averaging 49.0 yards (breaking the previous USC record) on his 42 punts.
Going into his junior season, Malone had become a fan favorite due to the novelty of having an All-American punter at a school that dominated offensively.
A USC fan began a humorous and well-meaning "Malone4Heisman" campaign that received attention from both his teammates (including that year's actual Heisman Trophy winner Matt Leinart) and major sports media outlets.
Malone was signed by the San Francisco 49ers as an undrafted free agent on May 5, 2006, but was waived by the team on July 9, 2006.
[6] When former USC teammate Mario Danelo died in January 2007, Patriots head coach Bill Belichick gave him a week off and paid to send him to the funeral.