The main objective of this study is to identify the relationship between selfefficacy and push-up performance among male gymnasium members. This study is a quantitative study, and this proposed study adopted a non-experimental study, survey correlational design. The respondents were male gymnasium members of World Fitness Gym, Bukit Rahman Putra, Sungai Buloh (n=14) first completed questionnaires assessing their medical health status, determining their physical activity daily living, and identifying their self-efficacy to perform push-up test. After completing the questionnaires, participants performed 1-minute push-up test to determine their fitness performance. The data were analysed using the Pearson-correlation coefficient to find the relationship between variables. Results showed that there is a very low positive association and no significant relationship between self-efficacy and push-up performance among male gymnasium members (r = .18, n = 14, p > .05). In future, this study recommended to investigate the relationship between self-efficacy and push-up performance among female gymnasium members and compare between male and female. Besides, future study should involve other types of exercise such as muscular strength, flexibility, and cardiorespiratory endurance to compare the performance between exercises.