The recognition of stress-induced ligands by the activating receptor NKG2D expressed on cytotoxic lymphocytes is crucial for the prevention and containment of various diseases and is also one of the best-studied examples of how danger is sensed by the immune system. Still, however, the mechanisms leading to the expression of the NKG2D ligands are far from being completely understood. Here, we use an unbiased and systematic RNA pull-down approach combined with mass spectrometry to identify six RNA-binding proteins (RBPs) that bind and regulate the expression of MICB, one of the major stress-induced ligands of NKG2D. We further demonstrate that at least two of the identified RBPs function during genotoxic stress. Our data provide insights into stress recognition and hopefully open new therapeutic venues.