Disclosed are a method of estimating a Doppler frequency shift and a method of transmitting data using the same. The method of estimating the Doppler frequency shift includes the steps of calculating difference values of a received pilot signal between i-th slot and (i-1)-th slot, for i=1, 2, . . . , N; and estimating a Doppler frequency shift based on the difference values.