Discourse markers (DMs) as linguistic devices have a significant role in the coherence of conversation—a speakers’ fluency. With the growing use of English worldwide, it is of great importance to focus on DMs as an essential part of communication which provides discourse coherence. This study was conducted to develop a description of spoken English with a special focus on DMs to investigate their functions and frequencies in Iranian non-native discourse and was conducted across 30 EFL teachers and 30 EFL learners. Spoken samples were gathered from the participants in the context of the classroom. Fung and Carter’s (2007) framework was adopted for the analysis of DMs. The results showed no significant gender difference in terms of frequency of using DMs with different functions between learners and also teachers. In investigating the effect of proficiency level on using the markers among learners, advanced learners were found to use more interpersonal DMs than intermediates. At this intermediate level, male learners used fewer interpersonal DMs than female learners, but, at the advanced level, males used more DMs than females. Implications for teachers and researchers are mentioned.