Willie Williams re-signed with the Steelers in May 2004. Originally a sixth round draft choice of the Steelers (1993), Williams played 4 seasons in Pittsburgh before signing on with Seattle in 1998, via free agency, to become their starting right cornerback. He was a starter for most of the first 3 of his 6 seasons as a Seahawk. He comes back to Pittsburgh with 25 interceptions and 105 passes defensed over his career thus far.

While originally with the Steelers, Williams became the starting right cornerback in 1995 and shortly after moved to the left side, where he stayed as a starter for the rest of the season, including the playoffs and Superbowl XXX. He led the AFC and was third in the NFL with seven interceptions. 1996 saw him as the starting right cornerback for 14 games.

As a three-year starter at Western Carolina, Williams was a first-team All-Southern Conference choice as a senior and twice selected to the second team.