Indicators to quantitatively assess the physical conditions can help optimize the effectiveness of rehabilitation therapy for stroke patients. The body composition variations in the paretic and non-paretic regions of stroke patients with cerebral infarction (7 males, 31 females) were analyzed using multi-frequency bioelectrical impedance. Specifically, resistance (R), lean mass (LM), fat mass (FM), extracellular water (ECW), intracellular water (ICW), R/LM relation, basal metabolic rate (BMR)/LM relation were utilized to evaluate the paretic and non-paretic regions of subjects with cerebral infarction. These values showed significant differences in gender and paretic/non-paretic regions. R and FM were high but LM and ICW were lower in female and paralysis. ECW was lower in females than males, but there was no considerable difference between paralysis and non-paralysis in both males and females. In addition, there was an inverse distribution between R and LM in paretic and non-paretic regions, with males on the upper left and females on the lower right. Furthermore, the relationship between BMR and LM showed excellent linearity (slope: 22.17 kcal/day/kg) irrespective of gender, paralysis, and non-paralysis. An easy, non-invasive and quantitative assessment using bioelectrical impedance would provide an useful tool for evaluating patients with cerebral infarction receiving rehabilitation therapy.