In keeping with proposals emphasizing the role of early experience in infant brain development, this study investigated the prospective links between quality of parent-infant interactions and subsequent child executive functioning (EF), including working memory, impulse control, and set shifting. Maternal sensitivity, mind-mindedness and autonomy support were assessed when children were 12 to 15 months old (N = 80). Child EF was assessed at 18 and 26 months. All three parenting dimensions were found to relate to child EF. Autonomy support was the strongest predictor of EF at each age, independent of general cognitive ability and maternal education. These findings add to previous results on child stress-response systems in suggesting that parent-child relationships may play an important role in children's developing self-regulatory capacities.