Discourse markers (DMs for short hereafter) are used widely by native speakers and L2 learners. Previous studies are mostly about the acquisition and application of DMs, but studies on the potential factors that might affect the use of DMs are rare. Under the Relevance Theory, the present corpus-based study aims to reveal the influence of gender and oral proficiency on the use of DMs by Chinese English majors. It found that: (1) generally speaking, the variety of DMs employed by Chinese learners of English is rather limited; (2) male Chinese learners of English use more DMs than female learners; (3) high proficiency Chinese learners of English employ more DMs than the low proficiency group; moreover, the variety of DMs used by the former group is much larger than that of the latter. These findings reveal that the learner factors of gender and oral proficiency do influence the use of DMs in L2 learners’ conversations and they should be taken into consideration when we are learning or researching.