In one embodiment, redundancy elimination for web caching may be provided. Upon receiving a request for a content object, a determination of whether the content object is cached may be made. In response to determining that the content object is not cached, the requested content object may be retrieved and, if the content object is associated with an aggregate popularity exceeding a caching threshold, the content object may be cached before providing the requested content object.