In a method and an apparatus for navigating through subtitles of an Audio Video data stream an address information of one or more played back data units is stored together with the subtitle information of said played back data units during play back of said data units. One or more of said stored subtitle information can be displayed. Following the selection of one of said displayed subtitle information the stored address information of the data unit corresponding to the selected subtitle information is retrieved and the corresponding data unit is accessed using said retrieved address information. Playing back the accessed data unit conveniently allows to watch and listen to a scene including subtitles again, e.g. by a few clicks on the remote control.