The use of graduated compression stockings (GCS) in sport has been increasing in the last years due to their potential positive effects for athletes. However, there is little evidence to support whether these types of garments actually improve cardiorespiratory performance. The aim of this study was to examine the cardiorespiratory responses of GCS during running after three weeks of regular use. Twenty recreational runners performed three tests on different days: test 1) - a 5-min maximal effort run in order to determine the participants' maximal aerobic speed; and tests 2) and 3) - a fatigue running test of 30 minutes at 80% of their maximal aerobic speed with either GCS or PLACEBO stockings at random. Cardiorespiratory parameters (minute ventilation, heart rate, relative oxygen consumption, relative carbon dioxide production, ventilatory equivalents for oxygen and carbon dioxide, and oxygen pulse) were measured. Before each test in the laboratory, the participants trained with the randomly assigned stockings (GCS or PLACEBO) for three weeks. No significant differences between GCS and PLACEBO were found in any of the cardiorespiratory parameters. In conclusion, the present study provides evidence that running with GCS for three weeks does not influence cardiorespiratory parameters in recreational runners.