On the basis of memory structure research, a series of four studies was conducted in order to determine whether individuals (1) could generate memory structures for escalating relationships, (2) agree on the rank ordering of expected actions, (3) distinguish between the perceived typicality of such actions and how necessary the behaviors were in order for a relationship to develop, and (4) segment prototypical scenes of escalating relationships in a time-ordered linear sequence. A number of hypotheses dealing with the generation and processing of expectations for relationship growth are offered and discussed. Additionally, gender differences are posited in which women generate more escalating actions, process relationship memory structures faster, and rate common actions as being more typical than men do. Results revealed a prototypical escalating memory structure containing 13 behaviors that could be processed and understood in terms of four underlying factors. Gender differences were also observed, and these are discussed in terms of females closely monitoring relational trajectories. Implications of memory structure research for analyzing relational stages are discussed as well.