Purpose: The purpose of this study was to investigate the current perception of coaches’ leadership behaviors and team cohesion among college basketball players, as well as the relationship between these two factors. Method: A questionnaire survey with a revised measurement scale was conducted on 355 athletes participating in the 2008 University Basketball Association Tournament. The statistical methods adopted included descriptive analysis, the independent sample t-test, one-way ANOVA, repeated measures, one-way MANOVA, Pearson product-moment correlation, multiple regression analysis, and canonical correlation analysis. Results: First, college basketball players have higher perception of their coaches’ training and guidance behaviors but have lower perception in the aspect of communications, discussions, and care; in regard to team cohesion, interpersonal attraction is most perceived among all of the constructs, whereas interpersonal affinity is least perceived. Secondly, there is a significant difference in the perception of coaches’ leadership behaviors and team cohesion among basketball players of different levels; a slight difference also exists in the perception of coaches’ leadership behaviors among basketball players with different training frequencies. Thirdly, there is a significant positive correlation between coaches’ leadership behaviors and team cohesion perceived by college basketball players, and coaches’ leadership behaviors effectively predict team cohesion. Conclusions: Coaches’ leadership behaviors are closely related to team cohesion. When basketball players have higher perception of coaches’ leadership behaviors, their perception of team cohesion becomes higher as well.