The activity of speaking is conducted spontaneously and there is not much time devoted to preplanning and arranging the utterances the speaker intends to deliver. Briefly defined, GAMBITs and routines refer to the words and phrases that facilitate the flow of conversations. As such, one way to help learners acquire oral proficiency is to teach GAMBITs that support the social skills emphasized. The present study aimed to investigate the speaking fluency of Iranian intermediate EFL learners through conversational GAMBITs and routines. To this end, the subjects of the present study consisted of an experimental group and a control group each containing 30 students who attended listening and speaking classes. To count the frequency of GAMBIT tokens and identify their functions, the recorded data were analyzed utilizing Keller and Warner’s classification of conversational GAMBITs. The results of the t-test revealed that the experimental group possessed better speaking fluency based on the occurrences of GAMBIT categories. There was a positive correlation between the number of GAMBITs and the scores of fluency test. Evidently, the findings of the present study may have implications for EFL teachers and syllabus designers.