A discrepancy exists with regard to the effect of smartphone applications (apps) on weight reduction due to the several limitations of previous studies. This is a retrospective cohort study, aimed to investigate the effectiveness of a smartphone app on weight reduction in obese or overweight individuals, based on the complete enumeration study that utilized the clinical and logging data entered by Noom Coach app users between October 2012 and April 2014. A total of 35,921 participants were included in the analysis, of whom 77.9% reported a decrease in body weight while they were using the app (median 267 days; interquartile range = 182). Dinner input frequency was the most important factor for successful weight loss (OR = 10.69; 95% CI = 6.20-19.53; p < 0.001), and more frequent input of weight significantly decreased the possibility of experiencing the yo-yo effect (OR = 0.59, 95% CI = 0.39-0.89; p < 0.001). This study demonstrated the clinical utility of an app for successful weight reduction in the majority of the app users; the effects were more significant for individuals who monitored their weight and diet more frequently.