Purpose: This study was to show the effects of a Physical activity promotion program with tele-coaching on physical fitness (grip strength, static and dynamic equilibrium) and quality of life in the frail elderly. Methods: Data were collected from May 30 to October 19, 2008. The subjects were divided into 2 groups, an experimental group (n=27) and a control group (n=26). The experimental group participated in the Physical activity promotion program, and the control group did not participate in any Physical activity promotion program. Results: The results of this study supported the hypothesis that "the experimental group will have higher physical fitness (right grip strength, left grip strength and static equilibrium except dynamic equilibrium) and quality of life than the control group." Conclusion: Physical activity promotion programs with tele-coaching are strongly recommended as health promotion for the frail elderly.