Studies report an increasing prevalence of health risk behaviors among Albanian adolescents and young adults. The ProblemBehavior Theory provides a useful framework for explaining both health-compromising and health-enhancing behaviors by considering several personal and environmental factors. The present study used a model with seven independent variables including age, gender, attitudes, locus of control, risk behavior tendency, stress, and parent/peer models of health behavior to predict two health-compromising behaviors (alcohol drinking and risky driving) and two health-enhancing behaviors (physical activity, healthy eating) in a sample of 347 Albanian young adults (157 men and 190 women, M age = 20.42, SD = 1.48). The measuring instrument was based on the Health Behavior Questionnaire developed by Jessor, Donovan, and Costa. Results showed that the model explained 26.1% of the variance in risky driving behavior, and the significant predictors included, risk behavior tendency, gender, and attitude toward health. These same three variables also significantly predicted drinking behavior, explaining 16.8% of the variance. Also the model explained 14.2% of the variance in healthy eating behavior and the significant predictors included, models of significant others, gender, locus of control, attitude toward health, and age. Finally, the only two significant predictors for physical activity were risky behavior tendency and perceived stress, which accounted for 13.2% of the variance. Findings are discussed in the context of suggestions for future research and practical implications for policy making.