Calluna vulgaris is an important ornamental crop of the horticultural industry in Europe. In order to improve breeding of this species, especially of the most important trait of ‘bud-flowering', the implementation of molecular techniques that allow rapid, reproducible and efficient screening of whole segregating populations e.g. for molecular marker and mapping approaches is a requirement. We therefore aimed to introduce the powerful tool of amplified fragment length polymorphisms (AFLP®), a widely and successfully applied method, into our methodological assortment. As an essential prerequisite, the isolated DNA should be of adequate quality which is a common obstacle when dealing with woody species and their interfering secondary components/metabolites. The results of screening different and modified DNA isolation protocols are described. As the outcome of our evaluations of reaction conditions during the AFLP® procedure, we circumstantiate a functional protocol ranging from DNA extraction to visualization of AFLP® banding patterns for the woody crop C. vulgaris. This method is suitable for high throughput genetic applications and may even be transferable to other species. In addition, costs are reduced by reasonable reagents and multiplexing assays.