In order to conduct studies concerning genetic variability of pollen beetles (Meligethes aeneus), a genotyping protocol was established. No genome information is available for pollen beetles so the amplified fragment length polymorphism (AFLP) technique was chosen since it does not depend on any prior sequence information of the samples and also is a sensitive and robust technique. However, several modifications were needed in order to adapt the method for analysis of pollen beetles. Basic modifications included (i) alterations of DNA purification, (ii) use of two six-cutter restriction enzymes, (iii) and modified PCR conditions. This protocol resulted in a favourable number of fragments of an appropriate size range for standard gel analysis by a DNA sequencer applicable to a single insect and even body parts enabling different assays to be conducted on a single specimen. Pollen beetles from different areas of Sweden were analysed to verify the reproducibility and efficacy of the protocol as well as for phenetic analysis. The high reproducibility of the modified AFLP protocol allows it to be used as a reliable tool for genotype analysis of pollen beetles.