A method in a wireless device for performing random access to a network node. The method comprises receiving a set of downlink beam-specific reference signals, BRS, from the network node, and determining a preferred BRS based on the received signal power for each BRS. The method also comprises selecting, based on the preferred BRS, a random-access resource to be used for transmitting a random-access attempt to the network node, as well as using the selected random-access resource when transmitting a random-access attempt to the network node, whereby the selection of random-access resource indicates to the network node which downlink beam is preferred by the wireless device to be used for downlink transmissions.