Methods, systems, and computer readable media for network traffic regulation of multi-priority traffic in a telecommunications network are disclosed. According to one aspect, a method for regulation of multi-priority traffic in a telecommunications network includes, at a node for processing messages in a telecommunications network, receiving a message having an intended destination, determining a priority of the message, and obtaining, from a plurality of threshold values, each threshold value being associated with one of a plurality of message priorities, a threshold value that is associated with the determined priority. The number of messages that have been allowed during a current measurement period is determined, an action to perform on the message is selected based a relationship between the threshold value and the message count, and the selected action is performed. The method includes detecting a refresh condition, and, in response to detecting the refresh condition, starting a new measurement period.