Pd(II)-catalyzed cross-dehydrogenative coupling (CDC) of methyl N-phthaloyl dehydroalanine esters with simple aromatic hydrocarbons is reported. The reaction, which involves the cleavage of two sp(2) C-H bonds followed by C-C bond formation, stereoselectively generates highly valuable Z-dehydrophenylalanine skeletons in a practical, versatile, and atom economical manner. In addition, a perfluorinated product was expediently converted into important nonproteinogenic amino acid building blocks through copper-catalyzed conjugate additions of boron, silicon, and hydride moieties.