In the mixed-potential gas sensor, the electrode type, particle size, microstructural morphology, as well as the interface state between the oxide-sensitive electrode and the solid electrolyte, are the key factors for determining the magnitude of the mixed potential. NiO-based material with the addition of Y2O3-stabilized ZrO2 (YSZ) particles is considered as one of the promising sensitive electrode materials for preparing the mixed-potential NOx sensors due to its excellent gas sensitivity. In this paper, the preparation technology of NiO-sensitive electrodes is developed and optimized for improving NOx (NO and NO2) gas-sensitivity properties of the NOx sensors. The experimental results show that the addition of YSZ can effectively improve the agglomeration morphology of NiO particles in the NOx-YSZ-based electrode material during high temperature sintering (i.e. 1200 °C) and enhance the bonding strength with the solid electrolyte. The sensor which was prepared by using the developed NOx-YSZ-based electrode material with the YSZ addition of 20 wt% has the most sensitive response characteristic to NO gas, and its response potential value increases with NO gas concentration. Elevating electrode sintering temperature can increase the size of NiO particles and shorten the length of the three-phase boundary (TPB) in the sensitive electrode. The average length of TPB is the longest in the sensitive electrode sintered at 1000 °C which corresponds to the best sensitive response to NO gas. The sensitive electrode's thickness also affects the NO response sensitivity, and the sensor with an electrode thickness of 14 μm has the most NO response sensitivity. In addition, the NO/NO2 gas mixture test results indicate that the current developed sensor is more sensitive to NO2 gas than that of NO gas.