The NLRP3 inflammasome is a key component of the innate immune response to pathogenic infection and tissue damage. It is also involved in the pathogenesis of a number of human diseases, including gouty arthritis, silicosis, atherosclerosis, and type 2 diabetes. The assembly of the NLRP3 inflammasome requires a priming signal derived from pattern recognition or cytokine receptors, followed by a second signal derived from extracellular ATP, pore-forming toxins, or crystalline materials. How these two signals activate the NLRP3 inflammasome is not yet clear. Here, we show that in mouse macrophages, signaling by the pattern recognition receptor TLR4 through MyD88 can rapidly and non-transcriptionally prime NLRP3 by stimulating its deubiquitination. This process is dependent on mitochondrial reactive oxygen species production and can be inhibited by antioxidants. We further show that signaling by ATP can also induce deubiquitination of NLRP3 by a mechanism that is not sensitive to antioxidants. Pharmacological inhibition of NLRP3 deubiquitination completely blocked NLRP3 activation in both mouse and human cells, indicating that deubiquitination of NLRP3 is required for its activation. Our findings suggest that NLRP3 is activated by a two-step deubiquitination mechanism initiated by Toll-like receptor signaling and mitochondrial reactive oxygen species and further potentiated by ATP, which could explain how NLRP3 is activated by diverse danger signals.