This paper examines the impact of introducing high-speed trains on consumer welfare, taking the ensuing changes in train schedules into account. Based on the estimated demand model for travel which incorporates consumer’s heterogeneous preferences for travel schedules into the standard discrete-choice model, I separately evaluate the impact from adding high-speed trains and that from changes in train schedules. The results indicate that consumers who travel between two cities connected by high-speed trains benefit from the introduction of high-speed trains, while some travelers whose choice set does not include high-speed trains face a reduced frequency of non-high-speed trains, resulting in significant losses.