The carbohydrate (CHO) concentration of a mouth rinsing solution might influence the CHO sensing receptors in the mouth, with consequent activation of brain regions involved in reward, motivation and regulation of motor activity. The purpose of the present study was to examine the effects of maltodextrin mouth rinsing with different concentrations (3%, 6% and 12%) after an overnight fast on a 20 km cycling time trial performance. Nine recreationally active, healthy males (age: 24 ± 2 years; V˙O2max: 47 ± 5 mL·kg−1·min−1) participated in this study. A double-blind, placebo-controlled randomized study was conducted. Participants mouth-rinsed every 2.5 km for 5 s. Maltodextrin mouth rinse with concentrations of 3%, 6% or 12% did not change time to complete the time trial and power output compared to placebo (p > 0.05). Time trial completion times were 40.2 ± 4.0, 40.1 ± 3.9, 40.1 ± 4.4, and 39.3 ± 4.2 min and power output 205 ± 22, 206 ± 25, 210 ± 24, and 205 ± 23 W for placebo, 3%, 6%, and 12% maltodextrin conditions, respectively. Heart rate, lactate, glucose, and rating of perceived exertion did not differ between trials (p > 0.05). In conclusion, mouth rinsing with different maltodextrin concentrations after an overnight fast did not affect the physiological responses and performance during a 20 km cycling time trial in recreationally active males.