Winter Story 2004–2005 is a compilation album by Korean musical group Shinhwa.

It was released on December 17, 2004, making it the group's second Winter Story album.

It contained covers of various songs released in South Korea during the 1980s and 1990s.

Their single, "How Do I Say," became a hit throughout Asia.

Credits are adapted from the liner notes of Winter Story 2004–2005.