We report the first rutile-promoted synthesis of sulfonylamidonitriles from aldehydes and sulfonamides with NaCN in water. This transformation has proven to work for a variety of aliphatic and aromatic aldehydes with excellent yields. The scope also extends to a variety of substituted sulfonamides. Rutile can be easily recycled and reused without significant reaction erosion. The benign nature of rutile and its natural abundance highlights this transformation as a model green reaction.