A novel method for the construction of allyl arylsulfone derivatives was developed by palladium catalyzed allylation of sulfonyl hydrazides with alkynes. A series of structurally diverse allyl arylsulfones can be regioselectively synthesized in high yields under mild conditions.