Notch signaling pathway unravels a fundamental cellular communication system that plays an elemental role in development. It is evident from different studies that the outcome of Notch signaling depends on signal strength, timing, cell type, and cellular context. Since Notch signaling affects a spectrum of cellular activity at various developmental stages by reorganizing itself in more than one way to produce different intensities in the signaling output, it is important to understand the context dependent complexity of Notch signaling and different routes of its regulation. We identified, TRAF6 (Drosophila homolog of mammalian TRAF6) as an interacting partner of Notch intracellular domain (Notch-ICD). TRAF6 genetically interacts with Notch pathway components in trans-heterozygous combinations. Immunocytochemical analysis shows that TRAF6 co-localizes with Notch in Drosophila third instar larval tissues. Our genetic interaction data suggests that the loss-of-function of TRAF6 leads to the rescue of previously identified Kurtz-Deltex mediated wing notching phenotype and enhances Notch protein survival. Co-expression of TRAF6 and Deltex results in depletion of Notch in the larval wing discs and down-regulates Notch targets, Wingless and Cut. Taken together, our results suggest that TRAF6 may function as a negative regulator of Notch signaling.