To ensure food quality and safety, developing cost-effective, rapid and precision analytical techniques for quantitative detection of nitrite is highly desirable. Herein, a novel electrochemical sensor based on the sodium cellulose sulfate/poly (dimethyl diallyl ammonium chloride) (NaCS/PDMDAAC) composite film modified glass carbon electrode (NaCS/PDMDAAC/GCE) was proposed toward the detection of nitrite at sub-micromolar level, aiming to make full use of the inherent properties of individual component (biocompatible, low cost, good electrical conductivity for PDMDAAC; non-toxic, abundant raw materials, good film forming ability for NaCS) and synergistic enhancement effect. The NaCS/PDMDAAC/GCE was fabricated by a simple drop-casting method. Electrochemical behaviors of nitrite at NaCS/PDMDAAC/GCE were investigated by cyclic voltammetry (CV) and differential pulse voltammetry (DPV). Under optimum conditions, the NaCS/PDMDAAC/GCE exhibits a wide linear response region of 4.0 × 10−8 mol·L−1~1.5 × 10−4 mol·L−1 and a low detection 1imit of 43 nmol·L−1. The NaCS/PDMDAAC shows a synergetic enhancement effect toward the oxidation of nitrite, and the sensing performance is much better than the previous reports. Moreover, the NaCS/PDMDAAC also shows good stability and reproducibility. The NaCS/PDMDAAC/GCE was successfully applied to the determination of nitrite in ham sausage with satisfactory results.