This paper provides a corpus-based generic characterization of appointment-scheduling dialogues — a type of task-oriented conversation — by concentrating on the rhetorical and thematic choices made by the speakers that produce them. The analytical tools used for this study are Rhetorical Structure Theory (RST), the notion of Theme as defined in Systemic Functional Linguistics, and Thematic Progression (TP) patterns.