The invention relates to a technique of performing a random access procedure over a radio interface (106) in a mobile terminal (102). A method embodiment or the random access procedure as performed in the mobile terminal comprises the steps of selecting an access time slot for transmission of an access burst (112) over the radio interface; and setting an access bandwidth for transmission of the access burst, wherein the access bandwidth is set smaller than an available transmission bandwidth associated with the radio interface.