Scope and method of study. The purpose of this study was to look into the cohesive ties in the spoken discourse of Arabs from three proficiency levels: superior, advanced, and intermediate. Participants in the study were 30 adults. Subjects were interviewed by a certified American Council on the Teaching of Foreign Language (ACTFL) Oral Proficiency Interview (OPI) interviewer. Interviews were rated by two students who had graduate classes in OPI. An ANOVA was applied to determine the significance of the differences in the use of cohesive ties between the levels of proficiency. Qualitative analyses were also carried out. Findings and conclusions. No statistically significant differences were determined among the three levels in the use of reference, substitution, ellipsis, conjunction, and lexical cohesion. However, the qualitative analysis suggested that more proficient speakers used a wide range of linguistic forms to realize these cohesive ties. This made their discourse more detailed and varied. A significant difference in the use of discourse markers was determined (P < 0.05). More proficient speakers used discourse markers more frequently to achieve a variety of communicative goals. This enabled them to integrate their discourse contribution into that of their interlocutor while less proficient speakers failed to use these markers in the same manner.