This study investigated the effects of exercise intervention with a 12-week slightly-weighted shoe on lower-limb skeletal muscle and gait patterns in the elderly. A total of 29 healthy elderly Japanese who had irregular walking habits were randomly assigned to either slightly-weighted-shoe (WS group, n = 14; Age, 70.6 ± 5.7 years; WS, 493 g) or normal-shoe (NS group, n = 15; Age, 69.3 ± 6.9 years; NS, 293 g) intervention groups. The participants were instructed to maintain their normal daily physical activity (PA) during the intervention period. Segmental intracellular water (ICW) and muscle thickness (MT) were measured as an index of skeletal muscle mass in the lower limb, and kinematic gait data were acquired by motion analysis. Walking stability was assessed as a standard deviation of the vertical fluctuation in whole-body center of mass (COM fluctuation). The daily PA was monitored using an accelerometer and an activity record. ICW in the upper leg and MT of rectus femoris increased significantly in the WS group compared with the NS group (ICW: 13.8% vs. 2.2%, MT: 12.1% vs. 1.3%), while COM fluctuation was significantly reduced in the WS group (p<0.05) during normal walking. The present study demonstrated that interventions with a slightly-weighted-shoe may be able to increase muscle volume in the upper leg and change gait patterns in the healthy elderly.