Here, we describe a novel interaction between the RNA helicase DDX3 and the deubiquitinase ubiquitin-specific peptidase 9 X-linked (USP9X) in human cells. Domain mapping studies reveal that the C-terminal region of DDX3 interacted with the N terminus of USP9X. USP9X was predominantly localized in the cytoplasm where the interaction between DDX3 and USP9X occurred. USP9X was not visibly enriched in cytoplasmic stress granules (SGs) under oxidative stress conditions, whereas overexpression of GFP-DDX3 induced SG formation and recruited USP9X to SGs in HeLa cells. Luciferase reporter assays showed that depletion of USP9X had no significant effect on DDX3-mediated translation. Given that DDX3 is not ubiquitinated upon ubiquitin overexpression, it is unlikely that DDX3 serves as a substrate of USP9X. Importantly, we found that ubiquitinated MCL1 was accumulated upon depletion of USP9X and/or DDX3 in MG132-treated cells, suggesting that USP9X and DDX3 play a role in regulating MCL1 protein stability and anti-apoptotic function. This study indicates that DDX3 exerts anti-apoptotic effects probably by coordinating with USP9X in promoting MCL1 deubiquitination.