After going undrafted in the 2003 NFL draft, Willis signed with the Seattle Seahawks on May 1, 2003.[3] He was placed on injured reserve on August 26, 2003 after breaking his thumb.[4][3] In 2004, he was allocated to NFL Europe to play with the Frankfurt Galaxy. He started all 10 games for the Galaxy during the 2004 NFL Europe season, catching 26 passes for 332 yards and returning 10 kicks for 250 yards.[5] the Galaxy advanced to the 2004 World Bowl Championship, where they were defeated by the Berlin Thunder.[6] Willis was waived by the Seahawks on September 5, 2004, but signed to the team's practice squad two days later.[3] He was promoted to the active roster on December 11 and appeared in one game during the 2004 NFL season, recording one solo tackle. Willis was waived by the Seahawks again on August 29, 2005.[3]
On November 2, 2005, Willis was signed to the practice squad of the Miami Dolphins.[3] He signed a reserve/future contract with the team on January 3, 2006, and was waived on August 29, 2006.[3] Willis was later re-signed to the Dolphins' practice squad on December 12, 2006.[3] He became a free agent after the 2006 season.[3]
Willis signed with the Washington Redskins on June 15, 2007, and was waived on July 31, 2007.[3]
