Methods, systems, and computer readable media for mobile communication device-initiated network monitoring services are disclosed. According to one aspect, a method for monitoring communications in a mobile networking environment by a core network probe-based monitoring system includes detecting, by an agent residing on a mobile communication device, a quality of service or customer experience triggering event; responding to the event by generating a message which includes information about that particular subscriber or device; and, transmitting that message to the network monitoring system to automatically trigger the monitoring system to monitor communications involving that mobile communication device.