A random access method in a mobile communication system, the random access method for supporting random access with a cell size of about 100 kilometers (km) or more and a power limited terminal, and a preamble structure thereof are provided. While a conventional long term evolution (LTE) random access preamble sequence is reused, a difference in a round-trip delay time between terminals in a large cell area may be compensated. Additionally, since higher power transmission is achieved per bandwidth, a higher link margin may be secured. Also, compatibility with resource scheduling of the conventional LTE may be maintained. Random access may be supported in a large cell, and a preamble structure of a satellite mobile communication may be implemented based on terrestrial LTE.