Formaldehyde is a well known cross-linking agent that can inactivate, stabilize, or immobilize proteins. The purpose of this study was to map the chemical modifications occurring on each natural amino acid residue caused by formaldehyde. Therefore, model peptides were treated with excess formaldehyde, and the reaction products were analyzed by liquid chromatography-mass spectrometry. Formaldehyde was shown to react with the amino group of the N-terminal amino acid residue and the side-chains of arginine, cysteine, histidine, and lysine residues. Depending on the peptide sequence, methylol groups, Schiff-bases, and methylene bridges were formed. To study intermolecular cross-linking in more detail, cyanoborohydride or glycine was added to the reaction solution. The use of cyanoborohydride could easily distinguish between peptides containing a Schiff-base or a methylene bridge. Formaldehyde and glycine formed a Schiff-base adduct, which was rapidly attached to primary N-terminal amino groups, arginine and tyrosine residues, and, to a lesser degree, asparagine, glutamine, histidine, and tryptophan residues. Unexpected modifications were found in peptides containing a free N-terminal amino group or an arginine residue. Formaldehyde-glycine adducts reacted with the N terminus by means of two steps: the N terminus formed an imidazolidinone, and then the glycine was attached via a methylene bridge. Two covalent modifications occurred on an arginine-containing peptide: (i) the attachment of one glycine molecule to the arginine residue via two methylene bridges, and (ii) the coupling of two glycine molecules via four methylene bridges. Remarkably, formaldehyde did not generate intermolecular cross-links between two primary amino groups. In conclusion, the use of model peptides enabled us to determine the reactivity of each particular cross-link reaction as a function of the reaction conditions and to identify new reaction products after incubation with formaldehyde.