Aqueous cleaning of works of art on paper is one of the most important and delicate steps in a conservation process. It allows the removal of inorganic (metals) and organic substances, such as degradation products and other contaminants. These substances are responsible for yellowing, weakening, and loss of mechanical properties of paper. In this article, the cleaning effect of gellan gum was assessed on xuan paper, a traditional Chinese paper different in composition and papermaking technology compared to many Western papers. To assess the effect of gellan gum on xuan paper, its characteristics were studied before and after cleaning utilizing non-invasive and micro-invasive techniques. Results were compared to those obtained when treating Western papers and indicated that gellan gum can be applied effectively for aqueous cleaning of xuan paper.