All known internal covalent cross-links in proteins involve functionalized groups having oxygen, nitrogen, or sulfur atoms present to facilitate their formation. Here, we report a carbon-carbon cross-link between two unfunctionalized side chains. This valine-phenyalanine cross-link, produced in an oxygen-dependent reaction, is generated by its own carboxylate-bridged diiron center and serves to stabilize the metallocenter. This finding opens the door to new types of posttranslational modifications, and it demonstrates new catalytic potential of diiron centers.