This study aimed to evaluate potential gender differences in recovery of power output during repeated all-out cycling exercise. Twenty men and thirteen women performed 4 series of 2 sprints (Sp1, Sp2) of 8 s, separated by 15, 30, 60 and 120-s recovery. Peak power (P_peak), power at the 8^th second (P8s), total mechanical work (W) and time to P_peak (tP_peak) were calculated for each sprint. P_peak and W decreased significantly between Sp1 and Sp2 after 15-s recovery in both men (-6.4% and -9.4%, respectively) and women (-7.4% and -6.8%, respectively). tP_peak did not change between recovery durations but women reached their peak power more slowly than men (on average: 5.15 ± 1.2 s and 3.8 ± 1.2 s, respectively; P < 0.01). During Sp1 and Sp2, linear regressions from P_peak to P8s showed a greater power decrease (%P_peak) in women compared to men (P < 0.05). In conclusion, patterns of power output recovery between two consecutive short bouts were similar in men and women, in spite of lower overall performance and greater fatigability during sprints in women.