A mobile communication device with self-adapting notification presentation. The device comprises a processor, a cellular radio transceiver, a non-transitory memory, a first mobile application stored in the non-transitory memory that, when executed by the processor, receives a first notification bundle, where the first notification bundle comprises a first notification in a plurality of different formats, and presents the first notification in one of the different formats based on a first format preference, and a notification presentation format adaptation application stored in the non-transitory memory that, when executed by the processor, analyzes responses to notifications presented by the first mobile application, determines a first optimum notification format based on the analysis, and configures the first optimum notification format as the first format preference in the first mobile application.