[Purpose] In gastric cancer patients, low muscle mass decreases overall survival and quality of life (QOL). Resistance exercise with leucine-enriched essential amino acid (LEAA) supplementation may prevent muscle mass loss. This study was aimed at determining whether resistance exercise with LEAA supplementation prevents muscle mass loss in post-gastrectomy patients. [Participant and Methods] We conducted a single-center, open-label, randomized controlled pilot trial. Ten participants who underwent gastrectomy were divided into two groups. The intervention group underwent resistance exercise at 70% of one repetition maximum and received a supplement of 3 g of LEAA twice daily for 15 days, while the control group received standard care. We compared changes in muscle mass, physical function (muscle strength and continuous walking distance), and QOL between the groups. [Results] We found good adherence and participation rates in both groups. We failed to detect a significant difference in muscle mass between the groups. The intervention group showed significant improvements in muscle strength and QOL, while the control group showed no significant changes. [Conclusion] We failed to detect a significant difference in muscle mass due to resistance exercise with LEAA supplementation in post-gastrectomy patients. However, resistance exercise with LEAA supplementation might be beneficial for muscle strength recovery and QOL improvements.