Background. Gyejigachulbutang (GUI-ZHI-JIA-SHU-FU-TANG, GCB) is an herbal formula widely prescribed in traditional East Asian medicine practice for arthritis and muscle pain. We evaluated the efficacy and safety of GCB for degenerative knee osteoarthritis (KOA). Methods. Eighty patients with KOA were randomly assigned to the GCB group or the placebo group in a 1 : 1 ratio in two Korean medicine hospitals. Patients took GCB or placebo three times a day for 4 weeks. Primary outcome was the change in the visual analogue scale (VAS) score for knee pain from baseline to 4th week. Secondary outcomes were the change in the VAS score from baseline to 2nd week and 8th week, Korean Western Ontario and McMaster Universities Osteoarthritis Index (K-WOMAC), European Quality of Life Five Dimensions questionnaire (EQ-5D), and safety. Results. There was no significant difference between the compared indicators of the GCB and placebo groups. However, in subgroup analysis, GCB was effective for subjects with a BMI lower than 25 kg/m2. The dose of pain medication was significantly lower in the GCB group than in the placebo group after four weeks (
p
=
0.016
). There were no serious adverse events in the GCB group. Conclusions. GCB was not effective in primary outcome analysis. In exploratory subgroup analysis, GCB might be effective for individuals with BMI lower than 25 kg/m2 for the treatment of degenerative KOA. GCB may also help reduce the consumption of pain medication. Furthermore, research is required for our hypothesis. This trial is registered with KCT0003024.