Internet addiction and its related variables (i.e., internet gaming addiction, social media addiction, fear of missing out, phubbing) have mostly been investigated in the general population without considering possible gender differences. The present study aimed to investigate the specific characteristics of men and women in the possible development of pathological behaviors related to internet addiction. A total of 276 participants (of ages ranging from 18 to 30 years old) were recruited in the study (46.7% were males) and responded to online questionnaires on variables related to internet addiction and psychological traits. The results showed that gender represents a key factor in explaining why individuals are addicted to the internet in different ways. Stepwise linear regression analyses showed that both genders shared social media addiction as the primary predictor of internet addiction but also exclusive predictors for each gender. Knowing the variables underlying the development of internet Addiction can be useful for both prevention and treatment and tailoring intervention for this addictive behavior.