A device, system and method for transmitting notifications based on indications of effectiveness for previous notifications is provided. A public-safety answering point (PSAP) device transmits, to first communication devices, a first notification of a given type, associated with a first public-safety incident. The PSAP device, subsequent to transmitting the first notification, tracks indications of effectiveness of the first notification determined from one or more of: PSAP call traffic; locations and/or responses of the first communication devices and/or PSAP-related data retrieved from one or more servers external or internal to a PSAP system. The PSAP device transmits, to second communication devices, a second notification of the given type, the second notification associated with a second public-safety incident; one or more of the second notification and transmitting of the second notification being modified, relative to the first notification, based on the one or more indications of effectiveness.