A three component protocol has been developed for the synthesis of N-aroyl sulfoximines by the carbonylation of aryl halides followed by nucleophilic attack of NH-sulfoximines. This reaction tolerates a range of aryl iodides and sulfoximines to provide the N-aroyl sulfoximines in good to excellent yields. Less reactive aryl bromides also underwent sulfoximinocarbonylation and afforded the products. This methodology is free from phosphine ligands. The heterogeneous Pd/C catalyst was successfully recovered and reused for up to five consecutive catalytic cycles.