Cell-cell signalling mediated by Notch regulates many different developmental and physiological processes and is involved in a variety of human diseases. Activation of Notch impinges directly on gene expression through the Suppressor of Hairless [Su(H)] DNA-binding protein. A major question that remains to be elucidated is how the same Notch signalling pathway can result in different transcriptional responses depending on the cellular context and environment. Here, we have investigated the factors required to confer this specific response in Drosophila adult myogenic progenitor-related cells. Our analysis identifies Twist (Twi) as a crucial co-operating factor. Enhancers from several direct Notch targets require a combination of Twi and Notch activities for expression in vivo; neither alone is sufficient. Twi is bound at target enhancers prior to Notch activation and enhances Su(H) binding to these regulatory regions. To determine the breadth of the combinatorial regulation we mapped Twi occupancy genome-wide in DmD8 myogenic progenitor-related cells by chromatin immunoprecipitation. Comparing the sites bound by Su(H) and by Twi in these cells revealed a strong association, identifying a large spectrum of co-regulated genes. We conclude that Twi is an essential Notch co-regulator in myogenic progenitor cells and has the potential to confer specificity on Notch signalling at over 170 genes, showing that a single factor can have a profound effect on the output of the pathway.