The present study examined the relationship between children's behavioral self-regulation (BSR) skills and the teacher-child relationship (TCR). Furthermore, this study investigated the contribution of TCR, child age, family monthly income, and child gender on children's BSR assessed by the Revised Head-Toes-Knees-Shoulders. Participants consisted of 292 children aged 42 to 77 months. The data were analyzed using Pearson product-moment correlation and multiple linear regression analysis. The results showed a moderately positive relationship between BSR skills and TCR's closeness subscale and a moderately negative relationship between BSR skills and TCR's conflict subscale. Except for child gender, the TCR's subscales, child's age, and family monthly income significantly predicted the total score of BSR skills. TCR closeness was the strongest predictor of BSR skills, followed by TCR conflict, child age, and family monthly income. The results suggest that teacher-child relationships are essential for children's BSR skills.