A method, in one or more network nodes of a wireless communication system, for transmitting non-active-state messages to wireless devices, wherein the non-active-state messages are paging messages or other messages sent to wireless devices operating in an idle state or other non-active state, the method comprising: obtaining capability information for two or more wireless devices operating in the wireless communication system, the capability information indicating, for each of the two or more wireless devices, a performance constraint of the wireless device or a performance target of the wireless device, or both; selecting a message transmission mode for a first wireless device of the two or more wireless devices and a message transmission mode for a second wireless device of the two or more wireless devices, the message transmission mode selected for the second wireless device differing from the message transmission selected for the first wireless device, the method characterized in that said selecting is based on the capability information and comprises selecting a relationship, with respect to time, or frequency, or both, between data symbols carrying a non-active-state message for the first and second wireless devices, respectively, and symbols carrying one or more synchronization signals and/or system access signals; and transmitting - during a same paging opportunity - a non-active-state message and one or more synchronization signals and/or system access signals to the first wireless device, according to the message transmission mode selected for the first wireless device, and a non-active-state message and one or more synchronization signals and/or system access signals to the second wireless device, according to the message transmission mode selected for the second wireless device. obtaining capability information for two or more wireless devices operating in the wireless communication system, the capability information indicating, for each of the two or more wireless devices, a performance constraint of the wireless device or a performance target of the wireless device, or both; selecting a message transmission mode for a first wireless device of the two or more wireless devices and a message transmission mode for a second wireless device of the two or more wireless devices, the message transmission mode selected for the second wireless device differing from the message transmission selected for the first wireless device, the method characterized in that said selecting is based on the capability information and comprises selecting a relationship, with respect to time, or frequency, or both, between data symbols carrying a non-active-state message for the first and second wireless devices, respectively, and symbols carrying one or more synchronization signals and/or system access signals; and transmitting - during a same paging opportunity - a non-active-state message and one or more synchronization signals and/or system access signals to the first wireless device, according to the message transmission mode selected for the first wireless device, and a non-active-state message and one or more synchronization signals and/or system access signals to the second wireless device, according to the message transmission mode selected for the second wireless device.