A method and system for caching data such as audio, video and/or other data uses information including future access request information for improved caching performance. According to an exemplary embodiment, a cache system (20) includes a cache (22) operative to cache a plurality of data items. A processor (28) is operative to enable at least one of the data items in the cache (22) to be replaced using future access request information for the at least one data item.