Worrying is a key concept in describing the complex relationship between anxiety and cognitive control. On the one hand, cognitive control processes might underlie the specific tendency to engage in worrying (i.e., trait worry), conceptualized as a future-oriented mental problem-solving activity. On the other hand, the general tendency to experience the signs and symptoms of anxiety (i.e., trait anxiety) is suggested to impair cognitive control because worrisome thoughts interfere with task-relevant processing. Based on these opposing tendencies, we predicted that the effect of the two related constructs, trait anxiety and trait worry, might cancel out one another. In statistics, such instances have been termed suppressor situations. In four experiments, we found evidence for such a suppressor situation: When their shared variance was controlled, trait worry was positively whereas trait anxiety was negatively related to performance in a memory task requiring strategic, effortful retrieval. We also showed that these opposing effects are related to temporal context reinstatement. Our results suggest that trait worry and trait anxiety possess unique sources of variance, which differently relate to performance in memory tasks requiring cognitive control.