The issue of Native speakers and Non-native speakers are perceived to be a debatable topic in the recent decade. This case study aims to build a better understanding of how the students from English and non-English departments at one of the state university in Surabaya perceive their non-native English lecturers in speaking English. There were five university students involved in this study, expressing their perceptions of non-native English Lecturers’ speaking. The data is assembled via interviews and then transcribed in verbatim. Having been transcribed, the data is analyzed using content analysis. The findings indicate that there are two prominent perceptions emerged during the interviews. 1) The students from English department perceive that their non-native English lecturers’ speaking inclined to be unclear, resulting the students’ distraction in understanding the speaking. 2) While the students from non-English department view that their lecturers tend to have thick local accent, which may potentially also distract their understanding. The findings of this study might be a reflection for English teachers/lecturers to be more aware of the importance of clear pronunciation and the use of a dominant concept of English language.