Mixed lineage kinase 3 (MLK3) is a mitogen-activated protein kinase kinase kinase (MAP3K) that activates multiple mitogen-activated protein kinase (MAPK) pathways in response to growth factors, stresses and the pro-inflammatory cytokine, tumor necrosis factor (TNF). MLK3 is required for optimal activation of stress activated protein kinase/c-Jun N-terminal kinase (SAPK/JNK) signaling by TNF, however, the mechanism by which MLK3 is recruited and activated by the TNF receptor remains poorly understood. Here we report that both TNF and interleukin-1 beta (IL-1 beta) stimulation rapidly activate MLK3 kinase activity. We observed that TNF stimulates an interaction between MLK3 and TNF receptor associated factor (TRAF) 2 and IL-1 beta stimulates an interaction between MLK3 and TRAF6. RNA interference (RNAi) of traf2 or traf6 dramatically impairs MLK3 activation by TNF indicating that TRAF2 and TRAF6 are critically required for MLK3 activation. We show that TNF also stimulates ubiquitination of MLK3 and MLK3 can be conjugated with lysine 48 (K48)- and lysine 63 (K63)-linked polyubiquitin chains. Our results suggest that K48-linked ubiquitination directs MLK3 for proteosomal degradation while K63-linked ubiquitination is important for MLK3 kinase activity. These results reveal a novel mechanism for MLK3 activation by the pro-inflammatory cytokines TNF and IL-1 beta.