Medical students represent not only the final but also the most crucial opportunity for education in the field of healthy lifestyles and nutritional habits. Eating habits and obesity indices among medical students in southern Greece were described almost a decade ago. However, there is a lack of current, relevant data concerning students living in northern Greece. The purpose of the present study was to evaluate the body mass index distribution and nutritional and health-related behavior among medical students in northern Greece. The participants, 187 males (21.5 ± 1.9 years) and 203 females (21.3 ± 2.2 years), filled out a self-report questionnaire. Height and weight measurements were obtained. Dietary practices of fast food consumption (more frequent for males) and regular consumption of fruits and vegetables (more frequent for females) were reported. Females seemed to adopt different practices than males when trying to lose weight and were significantly better informed about the nutrient value of the food consumed. Although the prevalence of overweight (males: 32.1%, females: 8.4%) and obesity (males: 5.9%, females: 1.5%) in the present sample is lower compared to previous data, it remains high according to what would be health promoting. The above findings suggest a need for further improvement in strategies promoting healthier nutrition habits.