An important component of many, if not all, real-world retrieval tasks is the decision to terminate memory search. Despite its importance, systematic evaluations of the potential rules for terminating search are scarce. Recent work has focused on two variables: the total time spent in memory search before search is terminated and the exit latency (the time between the last retrieved item and the time of search termination). These variables have been shown to limit the number of plausible rules for terminating memory search. Here, we derive a closed-form expression of the exit latency function using a rational approach. We show its goodness of fit to existing data and make testable predictions about the influence of changing the relative costs and benefits of memory search. Results from an experiment are presented that support the model’s predictions. We conclude that the decision to terminate memory search is based on moment-tomoment changes in subjective utility of retrieved memories.