The impact of climate change on phenology has accumulated in the world. However, published data has biased in many ways, especially in migratory birds. Most of data on migratory birds come primarily from summer birds in North America and Europe. In this study, we extend to fill the gap by examining 23 years of observations between 1986 and 2008 of six winter bird species made by citizens at a city park in Yokohama, Japan. Bird species arrive in autumn and spend the winter in the area, before departing in the late winter or spring. On average, birds species are arriving 9 days later than in the past and are departing on average 21 days earlier, meaning that the average duration of their stay in Yokohama is about one month shorter now than in the past. Patterns of changes over time varied among species, but departure dates changed for more species than did arrival dates. Dates of departure and arrival were sometimes correlated with monthly average temperatures—later arrivals and earlier departures were associated with warmer temperatures. In addition, interannual variation in arrival and departure dates were strongly correlated across species, suggesting that species were responding to the same or similar environmental cues. This study provides a clear demonstration of the value of using citizens to make observations that contribute to research in climate change biology.