Neutrophil extracellular trap (NET) ejected from activated dying neutrophils is a highly ordered structure of DNA and selected proteins capable to eliminate pathogenic microorganisms. Biochemical determinants of the non-randomly formed stable NETs have not been revealed so far. Studying the formation of human NETs we have observed that polyamines were incorporated into the NET. Inhibition of myeloperoxidase, which is essential for NET formation and can generate reactive chlorinated polyamines through hypochlorous acid, decreased polyamine incorporation. Addition of exogenous primary amines that similarly to polyamines inhibit reactions catalyzed by the protein cross-linker transglutaminases (TGases) has similar effect. Proteomic analysis of the highly reproducible pattern of NET components revealed cross-linking of NET proteins through chlorinated polyamines and ɛ(γ-glutamyl)lysine as well as bis-γ-glutamyl polyamine bonds catalyzed by the TGases detected in neutrophils. Competitive inhibition of protein cross-linking by monoamines disturbed the cross-linking pattern of NET proteins, which resulted in the loss of the ordered structure of the NET and significantly reduced capacity to trap bacteria. Our findings provide explanation of how NETs are formed in a reproducible and ordered manner to efficiently neutralize microorganisms at the first defense line of the innate immune system.