Background: This study assessed the role of habits and previous behavior in predicting fruit consumption as well as their additional predictive contribution besides socio-demographic and motivational factors. In the literature, habits are proposed as a stable construct that needs to be controlled for in longitudinal analyses that predict behavior. The aim of this study is to provide empirical evidence for the inclusion of either previous behavior or habits. Methods: A random sample of 806 Dutch adults (>18 years) was invited by an online survey panel of a private research company to participate in an online study on fruit consumption. A longitudinal design (N = 574) was used with assessments at baseline and after one (T2) and two months (T3). Multivariate linear regression analysis was used to assess the differential value of habit and previous behavior in the prediction of fruit consumption. Results: Eighty percent of habit strength could be explained by habit strength one month earlier, and 64% of fruit consumption could be explained by fruit consumption one month earlier. Regression analyses revealed that the model with motivational constructs explained 41% of the behavioral variance at T2 and 38% at T3. The addition of previous behavior and habit increased the explained variance up to 66% at T2 and to 59% at T3. Inclusion of these factors resulted in non-significant contributions of the motivational constructs. Furthermore, our findings showed that the effect of habit strength on future behavior was to a large extent mediated by previous behavior. Conclusions: Both habit and previous behavior are important as predictors of future behavior, and as educational objectives for behavior change programs. Our results revealed less stability for the constructs over time than expected. Habit strength was to a large extent mediated by previous behavior and our results do not strongly suggest a need for the inclusion of both constructs. Future research needs to assess the conditions that determine direct influences of both previous behavior and habit, since these influences may differ per type of health behavior, per context stability in which the behavior is performed, and per time frame used for predicting future behavior.