An increase in physical activity is a key component for effective weight loss. It helps to control weight loss by using excess calories as well as boosting metabolism and lowering insulin levels. Physical activity also helps prevent many chronic diseases and improve the overall human health. The objective of this study was to assess weight loss practice using physical activity strategies among working women in Kuala Lumpur, Malaysia. A total of 639 adult Malaysian working women were screened and 120 respondents were identified based on their experience of losing at least 10% of their highest lifetime body weight, which is a criterion for successful weight-loss. Self-administered questionnaire was used to collect information from 120 successful weight loss respondents. Physical activity was measured by using International Physical Activity Questionnaire (IPAQ) short version. Results showed that 35.8% of women had low physical activity level; slightly above than one third of women (38.3%) had moderate activity level, while 25.8% women had high physical activity level.The most common physical activity monitoring strategies implemented were exercise at least 30 minutes per day (22.5%) and incorporate physical activity into daily life (21.7%). A total of 70.8% women regained weight after significant weight loss. A total of 40.0% who regained weight as compared to 25.7% of those who did not regain weight were physically inactive (p=0.138). There was no statistically significant different in daily sitting time between the two groups (p=0.627). As a conclusion, government working women in Kuala Lumpur have low to moderate physical activity levels. Majority women regained weight after significant weight loss. Common strategies to lose weight are exercise at least 30 minutes per day and incorporate physical activity into daily life. More education and promotion regarding the importance of physical activity should be done to all community members especially to the government working women.