In order to systematically investigate the potential of an computational approach of de novo motif discovery based on footprints, a pipeline was implemented that i) isolates footprints without binding motifs, ii) performs de novo motif generation and iii) validates these motifs through enrichment analysis and annotation. As a proof of principle the pipeline is shown to rediscover artificially removed motifs and an exemplary downstream analysis on a wildtype/TF-overexpression dataset reveals differentially regulated de novo motifs.