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