Citrulline (CIT) and nitrate-rich beetroot extract (BR) are ergogenic aids and nitric oxide (NO) precursors. In addition, both supplements seem to have other actions at the level of muscle metabolism that can benefit strength and aerobic power performance. Both supplements have been studied in numerous investigations in isolation. However, scientific evidence combining both supplements is scarce, and to the best of the authors’ knowledge, there is no current study of endurance athletes. Therefore, the main purpose of this study was to determine the effect of 9 weeks of CIT plus BR supplementation on maximal and endurance-strength performance and aerobic power in male triathletes. This study was a randomized double-blind, placebo-controlled trial where participants (n = 32) were randomized into four different groups: placebo group (PLG; n = 8), CIT plus BR group (CIT- BRG; 3 g/kg/day of CIT plus 3 mg/kg/day of nitrates (NO3−); n = 8), CIT group (CITG; 3 g/kg/day; n = 8) and BR group (BRG; 3 mg/kg/day of NO3−; n = 8). Before (T1) and after 9 weeks (T2), four physical condition tests were carried out in order to assess sport performance: the horizontal jump test (HJUMP), handgrip dynamometer test, 1-min abdominal tests (1-MAT) and finally, the Cooper test. Although, no significant interactions (time × supplementation groups) were found for the strength tests (p > 0.05), the CIT- BRG supplementation presented a trend on HJUMP and 1-MAT tests confirmed by significant increase between two study moments in CIT-BRG. Likewise, CIT-BRG presented significant interactions in the aerobic power test confirmed by this group’s improve estimated VO2max during the study with respect to the other study groups (p = 0.002; η2p = 0.418). In summary, supplementing with 3 g/day of CIT and 2.1 g/day of BR (300 mg/day of NO3−) for 9 weeks could increase maximal and endurance strength. Furthermore, when compared to CIT or BR supplementation alone, this combination improved performance in tests related to aerobic power.