Cyanobactins are linear and cyclic post-translationally modified peptides. Here we show that the prenyl-D-Arg-containing autumnalamide A is a member of the cyanobactin family. Biochemical assays demonstrate that the AutF prenyltransferase targets the guanidinium moiety in arginine and homoarginine and is a useful tool for biotechnological applications.