Objectives: To investigate the gym-goers’ self-reported protein supplement use, type and frequency of exercise, and potential factors influencing protein supplement use. Method: An online questionnaire was administered to gym-goers attended gym in Sibu, Sarawak, Malaysia. The data collection period was from April – Jun 2021 and 387 eligible participants answered the questionnaire. Data such as participants’ demographic, exercise type and frequency, protein supplement dosage, reasons for taking supplement and protein food source intake were recorded and analyzed. Results: There were 143 protein supplement users (37%) and 244 non-users (63%) identified in this study. Self-reported protein supplement dosage appeared to differ from recommended nutrient intake (RNI). Although there was a significant difference in exercise frequency between protein users and non-protein users, being a protein supplement user did not caused an increased frequency of exercise. Executing abdominal exercise was a factor for being a protein supplements user. Participants who wanted to improve performance increased the likelihood of being a protein supplements user. Body satisfaction level and age were also a factor for being a protein supplements user. Conclusions: There are more non-protein users than users among the recreational gym goers, in which most of them are males (93%). Frequency of exercise between protein users and non-protein users were different. Factors associated with being a supplement user were abdominal exercise, body satisfaction and age. The information from this study may assist gym-goers and fitness practitioners to understand the likely factors that promote protein use, exercise frequency and exercise types as a strategy in planning the correct nutrition and training for them.