A prioritization method for random access, comprising receiving one or more first packet flow for transmission, wherein the one or more first packet flow is assigned a respective access category queue, initiating a random access procedure for the first packet flow, receiving a packet of a second packet flow for transmission, wherein the second packet flow is assigned an access category queue having priority over the access category queue assigned to the first packet flow, issuing an indication configured to interrupt the random access procedure for the first packet flow, and performing a random access procedure for the received packet of the second packet flow wherein idle time slots previously sensed by the random access procedure for the first packet flow are considered as sensed also for the random access procedure for the second packet flow. Corresponding apparatus and computer program product are also disclosed.