The present study aimed to analyse the relationship between functional movement and strength variables upon linear speed (Ls) and change of direction (COD) based on gender. It also aimed to identify the determinants of performance of Ls and COD according to gender. Fifty basketball players (54% female) completed the assessment in which the weight-bearing dorsiflexion test, the Y-balance test, the unilateral countermovement jump, the unilateral drop jump, the unilateral triple hop test, Ls and CODs were performed. Speed variables were divided according to time execution into "low-performance" and "high-performance" to establish a comparison between performance groups. Strength variables significantly influenced speed tests’ performance in both genders (p < 0.05). For males, the greater the Ls, the higher the change of direction deficit (p < 0.001). Multiple regression analysis revealed that a long and vertical stretch-shortening cycle (SSC) was the most influential physical ability for speed performance in females (45–65% variance explained; p < 0.001), while in males, a short and horizontal SSC played a significant role (30–61% variance explained; p < 0.022). These results suggest that gender should be considered in programming strength training to improve speed, as each gender will benefit most from the application of different force-orientations and different SSC. Also, the faster the male players were in Ls, the less efficient they were in the COD performance. This is why for men, it would be recommended to perform eccentric exercises along with deceleration and technique drills to improve COD speed.