[Purpose] This study investigated the effects of a multifactorial fall prevention program on balance, gait, and fear of falling in stroke patients. [Subjects] Twenty-five stroke patients were divided randomly into multifactorial fall prevention program group (n=15) and control treadmill group (n=10). [Methods] All interventions were applied for 30 min, five times per week, for five weeks. The fall prevention program included interventions based on the “Step Up to Stop Falls” initiative and educational interventions based on the Department of Health guidelines. For those in the treadmill group, the speed was increased gradually. The Korean falls efficacy scale and Korean activities-specific balance confidence scale were used to assess fear of falling. To assess balance and walking ability, the Korean performance-oriented mobility assessment scale and the 10-m and 6-minute walk tests were used. [Results] The fall prevention program interventions were found to be very effective at improving gait, balance, and fear of falling compared with the treadmill intervention and therefore seem appropriate for stroke patients. [Conclusion] A multifactorial fall prevention program is effective at improving balance, gait ability, and fear of falling. It is a more specific and broad intervention for reducing falls among inpatients in facilities and hospitals.