The invention concerns a method of setting up a call-back to a caller in a packet-based telecommunications network, and a terminal and a media server to execute this method. The call-back is initiated by a user receiving a media stream. The user sets up a packet-based connection to a media server and receives the media stream from the media server. After choosing by the user to call back the caller, the media server generates a cookie with data defining a state of the media stream and sends the cookie to the user. The user initiates the call-back to the caller independently of the media server. After termination of the call-back, the data defining the state of the media stream are sent to the media server and are used to resume the transmission of the media stream to the user from a state following the state defined by the data.