In 2004, Williams was loaned out to Crewe Alexandra. Williams made 10 appearances for Crewe, conceding 14 goals and keeping two clean sheets during his loan spell. Williams' teammate, David Wright, told the Crewe website that " is top drawer and I hope we can sign him for next year. He is young so he can only get better. He is a natural. He can catch the ball and also stops shots which he has no right to. He is an all-round good goalkeeper". In June 2004, Williams signed permanently for Crewe, following his release from Manchester United. In his second season with Crewe, he made 23 appearances. His third season with Crewe was cut short after Williams was diagnosed with meningitis, in the wake of which Crewe closed their training ground to prevent the spread of the disease. Williams made a full recovery a couple of months later.