A “New To Me” feature is provided for an interactive media guidance system implemented as a home network having multiple user equipment devices. Functionally speaking, the “New To Me” feature of the interactive media guidance system identifies programs or advertisements that have been previously viewed by an individual user or a user equipment device within the home network, or even by a household. The interactive media guidance system may use the information gathered regarding the programs and/or advertisements that have already been seen by a user, device or household to, for example, remove the programs or advertisements from future displays of recommendations, search results or listings of available programming.