(1) Background: Stroke patients with hemiplegia have an increased risk of developing deep vein thrombosis (DVT). DVT increases the risk of life-threatening pulmonary embolism and is associated with poor prognosis. The early wearing of compression stockings can help prevent DVT. This study aimed to assess the impact of compression stockings on body balance in stroke patients with unilateral lower extremity muscle weakness; (2) Methods: Hemiplegic stroke patients in the subacute phase who were able to walk with assistance were recruited. The patients were divided into two groups: one group received rehabilitation treatment with compression stockings, and the other received treatment without compression stockings. The rehabilitation treatment involved hospitalization for 4 weeks, the Trunk Control Test (TCT), the Trunk Impairment Scale (TIS), and the Berg Balance Scale (BBS). The patients were evaluated before and 4 weeks after the start of treatment. The differences in BBS, TCT, and TIS before and after treatment between the two groups were compared; (3) Results: Altogether, 236 hemiplegic stroke patients were recruited. There was an improvement in body balance after treatment in both groups, and BBS, TCT, and TIS scores significantly increased in the group that received rehabilitation treatment with compression stockings; (4) Conclusions: In patients with hemiplegic stroke in the subacute period, rehabilitation while wearing compression stockings appears to improve body balance.