To understand what determines the success of short- and long-term weight loss, we conduct a secondary analysis of dietary, metabolic, and molecular data collected from 609 participants before, during, and after a 1-year weight-loss intervention with either a healthy low-carbohydrate (HLC) or a healthy low-fat (HLF) diet. Through systematic analysis of multidomain datasets, we find that dietary adherence and diet quality, not just caloric restriction, are important for short-term weight loss in both diets. Interestingly, we observe minimal dietary differences between those who succeeded in long-term weight loss and those who did not. Instead, proteomic and gut microbiota signatures significantly differ between these two groups at baseline. Moreover, the baseline respiratory quotient may suggest a specific diet for better weight-loss outcomes. Overall, the identification of these dietary, molecular, and metabolic factors, common or unique to the HLC and HLF diets, provides a roadmap for developing individualized weight-loss strategies.