The Hey protein family, comprising Hey1, Hey2 and HeyL in mammals, conveys Notch signals in many cell types. The helix-loop-helix (HLH) domain as well as the Orange domain, mediate homo- and heterodimerization of these transcription factors. Although distinct interaction partners have been identified so far, their physiological relevance for Hey functions is still largely unclear. Using a tandem affinity purification approach and mass spectrometry analysis we identified members of an ubiquitin E3-ligase complex consisting of FBXO45, PAM and SKP1 as novel Hey1 associated proteins. There is a direct interaction between Hey1 and FBXO45, whereas FBXO45 is needed to mediate indirect Hey1 binding to SKP1. Expression of Hey1 induces translocation of FBXO45 and PAM into the nucleus. Hey1 is a short-lived protein that is degraded by the proteasome, but there is no evidence for FBXO45-dependent ubiquitination of Hey1. On the contrary, Hey1 mediated nuclear translocation of FBXO45 and its associated ubiquitin ligase complex may extend its spectrum to additional nuclear targets triggering their ubiquitination. This suggests a novel mechanism of action for Hey bHLH factors.