The ubiquitously expressed RNA-binding proteins Roquin-1 and Roquin-2 are essential for appropriate immune cell function and postnatal survival of mice. Roquin proteins repress target mRNAs by recognizing secondary structures in their 3′-UTRs and by inducing mRNA decay. However, it is unknown if other cellular proteins contribute to target control. To identify cofactors of Roquin, we used RNA interference to screen ~1500 genes involved in RNA-binding or mRNA degradation, and identified NUFIP2 as a cofactor of Roquin-induced mRNA decay. NUFIP2 binds directly and with high affinity to Roquin, which stabilizes NUFIP2 in cells. Post-transcriptional repression of human ICOS by endogenous Roquin proteins requires two neighboring non-canonical stem-loops in the ICOS 3′-UTR. This unconventional cis-element as well as another tandem loop known to confer Roquin-mediated regulation of the Ox40 3′-UTR, are bound cooperatively by Roquin and NUFIP2. NUFIP2 therefore emerges as a cofactor that contributes to mRNA target recognition by Roquin.