A method and device for performing contention resolution between a mobile communication terminal and a base station. The method according to an embodiment includes initiating a random access procedure by a medium access control (MAC) layer of the mobile communication terminal, including starting a contention resolution timer; and stopping the contention resolution timer and determining that the random access procedure was successfully completed upon receipt from the base station of a physical downlink control channel (PDCCH) transmission addressed to a cell-radio network temporary identity (C-RNTI) of the mobile communication terminal and containing a UL grant.