The invention relates to a random access procedure for use in a mobile communication system. Furthermore, the invention also provides a mobile terminal and a base station that as suitably adapted to perform the random access procedure as well as the definition of a special format of a random access response message signalled during the random access procedure. To suggest a random access procedure that allows more information to be conveyed in the first scheduled transmission of the random access procedure, the invention proposes a random access procedure for use in a mobile communication system, wherein a base station transmits a random access response in response to receiving a random access preamble from a mobile terminal, wherein the random access response message comprises a grant for a scheduled transmission by the mobile terminal and an indication on the uplink transmission mode for the scheduled transmission.