The aim of this study is to determine the levels of digital citizenship and social presence of the graduate students having distance education and to reveal the relationship between these two variables. The research was carried out with 50 women (35%) and 93 men (65%) graduate students enrolled in distance education master programs of Karadeniz Technical University. Individual Information Form, Social Presence Scale and Digital Citizenship Scale were used to collect data. Descriptive statistics were used in the study to determine the levels of digital citizenship and social presence of the students. Correlation analysis for the relationship between variables and linear regression for the predictive power were used. The results indicated that graduate students enrolled in distance education master programs had high levels in digital citizenship and social presence. Furthermore, the mentioned levels were comprehended to have significant and positive relationship among themselves. While the levels of digital citizenship and social presence didn't differentiate significantly in terms of gender, social presence levels differentiated in favour of Educational Sciences Institute. Also the level of social presence for the graduate students was concluded to be significantly predictive for digital citizenship level.