According to Long Term Evolution(LTE) system and satellite mobile communication system integration of access problems，a Random Access Method is presented for Geosynchronous Orbit(GEO) Satellite Communication system-oriented LTE. Based on the random access design in S-UMTS system and LTE system, a new structure of access preamble and slots is proposed and a new procedure of transmitting access request corresponding to the new structure is suggested. In the new structure, the problems such as long access time and different long transmission delays in GEO satellite communication environment are improved by increasing the length of access slot and adding control information to access preamble. The proposed access procedure effectively improve the performance of the access time. Simulation results show that, the proposed scheme is suitable to the GEO satellite communication system-oriented LTE.