In an embodiment, a given access terminal (AT) detects a request to initiate a Push-to-Talk (PTT) session, and stores first time information indicative of when the request to initiate the PTT session is detected. The given AT sends the request as a message to an access network, which forwards an announce message to announce the PTT session to a plurality of access terminals. At least one of the plurality ATs accepts the announce message to join the PTT session, and the access network sends a message to the given AT granting permission to begin the PTT session. The given AT stores second time information indicative of when the permission is received, and sends PTT latency information based on the first and second time information to the access network, the PTT latency information related to an initial PTT latency of the PTT session.