Fusobacterium nucleatum (F. nucleatum) is closely correlated with tumorigenesis in colorectal cancer (CRC). We aimed to investigate the effects of host norepinephrine on the carcinogenicity of F. nucleatum in CRC and reveal the underlying mechanism. The results revealed that both norepinephrine and bacterial quorum sensing (QS) molecule auto-inducer-2 (AI-2) were positively associated with the progression of F. nucleatum related CRC (p < 0.01). In vitro studies, norepinephrine induced upregulation of QS-associated genes and promoted the virulence and proliferation of F. nucleatum. Moreover, chronic stress significantly increased the colon tumour burden of ApcMin/+ mice infected with F. nucleatum (p < 0.01), which was decreased by a catecholamine inhibitor (p < 0.001). Our findings suggest that stress-induced norepinephrine may promote the progression of F. nucleatum related CRC via bacterial QS signalling. These preliminary data provide a novel strategy for the management of pathogenic bacteria by targeting host hormones-bacterial QS inter-kingdom signalling.