The disclosure relates to methods, devices, and computer programs in mobile communications. More specifically the disclosure relates to a method, performed in a network node, for paging a wireless device. The method comprises determining parameters for a paging transmission, obtaining two or more possible paging transmission formats, selecting one of the two or more possible paging transmission formats, based on the determined parameters and transmitting the paging transmission using the selected paging transmission format. The disclosure also relates to methods is a wireless for receiving a paging and to corresponding devices and to a computer program for executing the proposed methods.