A deep-water brachiopod fauna (20 species in 19 genera) is described from the Late Permian Shaiwa Group of Ziyun, Guizhou, South China. New species include Pygmochonetes? shaiwaensis and Martinia ziyunensis. This fauna is associated with deep-water assemblages of pelagic radiolarians, foraminifers, bivalves and ammonoids. The brachiopod faunal correlations and age constraints of the associated fossil groups suggest that the Shaiwa fauna is late Changhsingian (latest Permian) in age. The Shaiwa fauna superficially resembles the coeval deep-water assemblage from Guangxi, South China; both are characterized by a mixture of deep-water brachiopods and shallow-water elements. © 2009 Association of Australasian Palaeontologists.