A solution to the problem of context-dependent recognition memory is presented in terms of the item, associated context, and ensemble (ICE) theory. It is argued that different types of context effects depend on how context information is encoded at both learning and retrieval. Matching associated context in memory and a retrieval cue produces increases in both hit and false alarm rates and may not be accompanied by a change in discrimination. Integrating item and context information in an ensemble and matching ensemble information in memory and a retrieval cue produces context-dependent discrimination. Empirical support for these predictions is presented.