We examined individual differences and predictions of children's patterns in behavioral, emotional and attentional efforts toward challenging puzzle tasks at 24 and 35 months using data from a large longitudinal rural representative sample. Using latent transition analysis, we found four distinct task-oriented patterns in problem-solving tasks within parent-toddler/preschooler dyads representing different levels of regulatory strengths and weaknesses. We also found the relatively more positive and adaptive task-oriented patterns (i.e., the positive-motivated pattern and the content-compliant pattern) were more stable, but the relatively negative patterns (i.e., the negative-disengaged pattern and the emotional-mixed pattern) had much more variability and change from 24 to 35 months. Finally, infant attention, positive parenting, and family economic strains also significantly predicted children's task-oriented patterns at 24 months after controlling for child gender, race and maternal education. These findings contribute to prevention/intervention strategies for young children's optimal performance during challenging problem solving and their later school success.