A device, system and method for dynamically adjusting a queue structure and message sequencing is provided. A device receives, from one or more edge devices receiving outbound signaling messages on one or more control channels, rankings of previously transmitted outbound signaling messages. The device adjusts (and/or causes adjusting of) one or more of a queue structure and a message sequence of the outbound signaling messages based on the rankings. The device transmits (and/or causes transmission), to the one or more edge devices, the outbound signaling messages according to one or more of the queue structure and the message sequence, as adjusted.