Nuclear factor (NF)-κB-inducing kinase (NIK) is a serine/threonine kinase that activates NF-κB pathways, thereby regulating a wide variety of immune systems. Aberrant NIK activation causes tumor malignancy, suggesting a requirement for precise regulation of NIK activity. To explore novel interacting proteins of NIK, we performed in vitro virus screening and identified the catalytic subunit Aα isoform of serine/threonine phosphatase calcineurin (CnAα) as a novel NIK-interacting protein. The interaction of NIK with CnAα in living cells was confirmed by co-immunoprecipitation. Calcineurin catalytic subunit Aβ isoform (CnAβ) also bound to NIK. Experiments using domain deletion mutants suggested that CnAα and CnAβ interact with both the kinase domain and C-terminal region of NIK. Moreover, the phosphatase domain of CnAα is responsible for the interaction with NIK. Intriguingly, we found that TRAF3, a critical regulator of NIK activity, also binds to CnAα and CnAβ. Depletion of CnAα and CnAβ significantly enhanced lymphotoxin-β receptor (LtβR)-mediated expression of the NIK-dependent gene Spi-B and activation of RelA and RelB, suggesting that CnAα and CnAβ attenuate NF-κB activation mediated by LtβR-NIK signaling. Overall, these findings suggest a possible role of CnAα and CnAβ in modifying NIK functions.