Winter Story 2004–2005 es un álbum recopilatorio delgrupo musical coreano Shinhwa . Fue lanzado el 20 de diciembre de 2004, convirtiéndose en el segundo álbum Winter Story del grupo. El álbum tuvo el mismo éxito que los otros álbumes lanzados por Shinhwa. Su sencillo, " How Do I Say ", se convirtió en un éxito en toda Asia .