Tumor necrosis factor (TNF)-related apoptosis inducing ligand (TRAIL), known as a cytokine of the TNF superfamily, is considered a promising antitumor agent due to its ability to selectively induce apoptosis in a wide variety of cancer cells. However, failure of its successful translation into clinic has led to development of nano-based platforms aiming to improve TRAIL therapeutic efficacy. In this regard, we fabricated a novel TRAIL-S-layer fusion protein (S-TRAIL) conjugated with graphene quantum dots (GQDs) to benefit both the self-assembly of S-layer proteins, which leads to elevated TRAIL functional stability, and unique optical properties of GQDs. Noncovalent conjugation of biocompatible GQDs and soluble fusion protein was verified via UV-visible and fluorescence spectroscopy, size and ζ-potential measurements and transmission electron microscopy. The potential anticancer efficacy of the nanohybrid system on intrinsically resistant cells to TRAIL (HT-29 human colon carcinoma cells) was investigated by MTT assay and flow cytometry, which indicated about 80% apoptosis in cancer cells. These results highlight the potential of TRAIL as a therapeutic protein that can be extensively improved by taking advantage of nanotechnology and introduce S-TRAIL/GQD complex as a promising nanohybrid system in cancer treatment.