This study surveyed male counselor educators regarding the impact of being male upon their professional relationships. Participants (N = 163) were surveyed about their attitudes concerning the influence of gender on their relational behavior, as well as their relationship practices with students and colleagues. Mixed-methods analyses revealed a majority of respondents believed being male influenced their relationship behavior and reported experiencing relationship challenges unique to male counselor educators. Male counselor educators shared strategies to avoid the perception of impropriety when engaging in teacher-student relationships. Consultation, engagement in group activities and avoidance of being alone with students were cited as common strategies to ensure appropriate teacher-student boundaries.