Method for de novo whole genome sequencing based on a (sequence-based) physical map of a DNA sample clone bank based on end-sequencing tagged adapter-ligated restriction fragments, in combination with sequencing adapter-ligated restriction fragments of the DNA sample wherein the recognition sequence of the restriction enzyme used in the generation of the physical map is identical to at least part of the recognition sequence of the restriction enzyme used in the generation of the DNA sample.