A palladium-catalyzed cross-coupling reaction of electron-deficient aryl fluorides with aryl N-tosylhydrazones has been reported. Mechanistically, this approach involves C-F bond activation and migratory insertion of palladium carbene as the two key steps.