This study used data from 435 teacher-child dyads in early childhood classrooms to examine the extent to which teachers' use of behavior specific praise (BSP) with children screened for elevated rates of externalizing behaviors was influenced by the intensity of child challenging behavior and gender. Observational assessments indicated that teachers used BSP infrequently. A multiple regression model revealed a significant association between the interaction of child challenging behavior and gender and teachers' delivery of BSP. An examination of the simple slopes revealed a disordinal interaction where the relation between challenging behavior and teachers' delivery of BSP differed as a function of child gender. These findings point to an increased need for training to support teachers' use of BSP and understanding of the influence of child gender and behavior on the use of BSP.