A television navigation device, such as a digital video recorder (DVR), searches for a television channel program lineup in an electronic program guide (EPG) of a service provider that matches the television channel program lineup for what the television navigation device understands to be that of a particular television channel. The television navigation device then assigns the particular television channel to the service provider's channel identifier of the matching television channel the EPG. This channel identifier will then be used by the television navigation device to command the receiving device associated with the service provider to tune to the particular television channel at the appropriate time.