Java - string a fecha

Cómo puedo convertir un String asi "Fri Dec 31 00:00:00 CET 2004" a Date para darle formato dd/MM/YYYY?
La forma en la que lo estoy haciendo es asi:

String s_date = "Fri Dec 31 00:00:00 CET 2004";
SimpleDateFormat sdf = new SimpleDateFormat("dd/MM/yyyy");
Date d = new Date();
d = sdf.parse(s_date);

Pero me da el siguiente error:
java.text.ParseException: Unparseable date: "Fri Dec 31 00:00:00 CET 2004"

Alguna idea?

Gracias.

En el formato tienes que especificar el de tu string:

SimpleDateFormat sdf = new SimpleDateFormat("EEE MMM d hh:mm:ss z yyyy");

Hola:

Si la cadena está en inglés, puede que sea necesario indicar además el "Locale":

SimpleDateFormat sdf = new SimpleDateFormat("EEE MMM dd HH:mm:ss zzz yyyy", Locale.US);