The present chapter is dedicated to illustrating some applications of nanostructured systems, which have already been theoretically introduced, for the cleaning of architectonic and artistic surfaces. In particular, the content of this chapter will deal with the removal of aged polymeric materials – polyacrylates, polyvinyl acetates, etc. – applied in the past as protective or consolidating coatings. In this regard, some general properties linked to the degradation of these synthetic materials and to their interaction with solvents, leading to swelling and solubilization phenomena, will be described. The use of resin soaps and complex micellar solutions for the removal of aged polymeric coatings will be illustrated in detail, concerning both the preparation of these cleaning systems and their application on painted and stone surfaces. The last part of the chapter will discuss some emblematic case studies where multi-component complex micellar solutions have been applied onto historical artworks, including fresco and a secco Italian Renaissance wall paintings.