We argue that discourse plans must capture the intended causal and decompositional relations between communicative actions. W e present a planning algorithm, DPOCL , that builds plan structures that property capture these relations, and show how these structures are used to solve the problems that plagued previous discourse planners, and allow a system to participate effectively and flexibly in an ongoing dialogue.