A method and system for delivering data are provided. The method includes sending, by a User Equipment (UE), to an evolved Node-B (eNB) a service request message for requesting data when setting up Radio Resource Control (RRC) connection using a RRC connection complete message, sending, by the eNB, the received service request message to a Mobile Management Entity (MME) using an initial UE message, sending, by the MME, an ‘initial context setup for signaling’ message that does not include information about data bearers, to the eNB, upon receiving the initial context setup message, setting up, by the eNB, Access Stratum (AS) security with the originating UE and performing, by the originating UE, Non Access Stratum (NAS) security with the MME, and upon completion of the NAS security process with the MME, transmitting, by the originating UE, the data to the MME using an uplink NAS transport message.