Resistance to Fas-mediated apoptosis is associated with poor cancer outcomes and chemoresistance. To elucidate potential mechanisms of defective Fas signaling, we screened primary lymphoma cell extracts for Fas-associated proteins that would have the potential to regulate Fas signaling. An activation-resistant Fas complex selectively included nucleolin. We confirmed the presence of nucleolin-Fas complexes in B-cell lymphoma cells and primary tissues, and the absence of such complexes in B-lymphocytes from healthy donors. RNA-binding domain 4 and the glycine/arginine-rich domain of nucleolin were essential for its association with Fas. Nucleolin colocalized with Fas on the surface of B-cell lymphoma cells. Nucleolin knockdown sensitized BJAB cells to Fas ligand (FasL)-induced and Fas agonistic antibody-induced apoptosis through enhanced binding, suggesting that nucleolin blocks the FasL-Fas interaction. Mice transfected with nucleolin were protected from the lethal effects of agonistic anti-mouse Fas antibody (Jo2) and had lower rates of hepatocyte apoptosis, compared with vector and a non-Fas-binding mutant of nucleolin. Our results show that cell surface nucleolin binds Fas, inhibits ligand binding, and thus prevents induction of Fas-mediated apoptosis in B-cell lymphomas and may serve as a new therapeutic target.