A method and apparatus for generating pilot signals in a mobile communication system and a method of estimating a frequency offset using the same are provided. In an environment in which a terminal moves at a high speed, pilot signals are disposed at a first interval in a first range of a transmission frame forming a single transmission unit. Furthermore, pilot signals are disposed at a second interval in a second range of the transmission frame. A frequency offset is estimated based on the pilot signals.