Adenosine diphosphate-ribosylation is a post-translational modification mediated by intracellular and membrane-associated extracellular enzymes and many bacterial toxins. The intracellular enzymes modify their substrates either by poly-ADP-ribosylation, exemplified by ARTD1/PARP1, or by mono-ADP-ribosylation. The latter has been discovered only recently, and little is known about its physiological relevance. The founding member of mono-ADP-ribosyltransferases is ARTD10/PARP10. It possesses two ubiquitin-interaction motifs, a unique feature among ARTD/PARP enzymes. Here, we find that the ARTD10 ubiquitin-interaction motifs bind to K63-linked poly-ubiquitin, a modification that is essential for NF-κB signalling. We therefore studied the role of ARTD10 in this pathway. ARTD10 inhibits the activation of NF-κB and downstream target genes in response to interleukin-1β and tumour necrosis factor-α, dependent on catalytic activity and poly-ubiquitin binding of ARTD10. Mechanistically ARTD10 interferes with poly-ubiquitination of NEMO, which interacts with and is a substrate of ARTD10. Our findings identify a novel regulator of NF-κB signalling and provide evidence for cross-talk between K63-linked poly-ubiquitination and mono-ADP-ribosylation.