A novel palladium-catalyzed sulfination of aryl and heteroaryl halides is described. This reaction operates under mild conditions and provides access to a wide range of aryl and heteroaryl sulfinates, a useful and versatile class of synthetic intermediates. Capitalizing on this sulfination reaction, one-pot protocols allowing direct access to sulfones and sulfonamides have also been developed. The practicality of these transformations is illustrated with the parallel synthesis of analogues of the drug Viagra.