Sufu (Suppressor of fused) is a negative regulator of the Hedgehog signal-transduction pathway, interacting directly with the Gli family of transcription factors. However, its function remains poorly understood. In the present study, we determined the expression, tissue distribution and biochemical properties of mSufu (mouse Sufu) protein. We identified several mSufu variants of which some were phosphorylated. A yeast two-hybrid screen with mSufu as bait allowed us to identify several nuclear proteins as potential partners of mSufu. Most of these partners, such as SAP18 (Sin3-associated polypeptide 18), pCIP (p300/CBP-cointegrator protein) and PIAS1 (protein inhibitor of activated signal transduction and activators of transcription 1), are involved in either repression or activation of transcription and two of them, Galectin3 and hnRNPA1 (heterogeneous nuclear ribonucleoprotein A1), have a nuclear function in pre-mRNA splicing. We confirmed the mSufu-SAP18 and mSufu-Galectin3 interactions by independent biochemical assays. Using a cell transfection assay, we also demonstrated that mSufu protein (484 amino acids) is predominantly cytoplasmic but becomes mostly nuclear when a putative nuclear export signal is mutated or after treatment of the cells with leptomycin B. Moreover, mSufu is translocated to the nucleus when co-expressed with SAP18, which is normally found in this compartment. In contrast, Galectin3 is translocated to the cytoplasm when it is co-expressed with mSufu. Our findings indicate that mSufu is a shuttle protein that appears to be extremely versatile in its ability to bind different proteins in both the cytoplasm and nucleus.