Some research on attentional control in working memory has emphasized theoretical capacity differences. However, strategic behavior, which has been relatively unexplored, can also influence attentional control and its relationship to cognitive performance. In two experiments, we examined the relationship between attentional control (measured with operation span) and interference in a part-list cuing paradigm. Paradoxically, the results indicated that superior attentional control was related to increased interference. This relationship reflected the participants’ use of more complex encoding strategies, rather than superior interference control at retrieval, and was eliminated following brief encoding strategy training. The results suggest that complex span measures sometimes predict individual differences in task strategies related to interference control and that these strategies may be amenable to training. The implications for working memory research and the roles of strategies in basic memory and attention paradigms are briefly discussed.