A reader device and method for operating a reader device include content indexing features designed to make the use of a reader device more satisfying. A plurality of indexes is stored on a reader device. One of the indexes stored in the reader device is also stored at a remote site. Several indexes stored at the remote site may be substantially similar to one or more of the indexes stored on a reader device. The indexes stored at the remote site may be used to update one or more indexes stored on a reader device. In one implementation, the reader device is an electronic book (“eBook”) reader device.