It is commonly believed that massage can reduce muscle stiffness and is desirable for recovery from exercise. However, the effect massage on muscle stiffness following eccentric exercises is currently unknown. This study aimed to examine the effect of post-exercise massage on passive muscle stiffness over a five-day period. A randomised cross-over study design was adopted. After 40 minutes of downhill running, 18 male recreational runners had one leg received a 16-minute massage and the contralateral leg received a 16-minute sham ultrasound treatment. Passive stiffness for four leg muscles (rectus femoris, biceps femoris, tibialis anterior, and gastrocnemius) was assessed using myotonometry at baseline, immediately post-run, post-treatment, 24, 48, 72, and 96 hours post-run. A 2 (treatment) × 7 (time) mixed ANOVA was conducted with a robust procedure on the myotonometry data of each leg muscle to examine the effect of treatment on stiffness. Passive stiffness for all muscles changed over time but no treatment effect was found. Stiffness increased at 24 hours post-run and remained elevated from baseline levels for up to 96 hours across all four muscles. Significant treatment × time interaction was only found in the tibialis anterior but no post-hoc differences were identified. Passive stiffness of major leg muscles increased after a bout of unaccustomed eccentric exercise and remained elevated for up to four days post-exercise. Compared with the placebo treatment, post-exercise massage had no beneficial effect in alleviating altered muscle stiffness in major leg muscles.