A salt-tolerant aerobic denitrifying bacterium, Zobellella denitrificans strain A63, was isolated, and its effects on the efficiency of denitrification of saline wastewater and the denitrifying microbial community structure in the matrix were studied in vertical-flow constructed wetlands (VFCWs). In a VFCW system with strain A63, the removal efficiencies of NH4+-N, NO3--N, and total nitrogen reached 79.2%, 95.7%, and 89.9%, respectively. Quantitative PCR analysis indicated that the amoA gene from ammonia-oxidizing archaea (AOA) was highly abundant, whereas amoA from ammonia-oxidizing bacteria and nxrA from nitrite-oxidizing bacteria were lowly abundant because of the influent salinity, irrespective of whether strain A63 was added. However, the addition of strain A63 significantly increased the abundance of nirK in the top layer of the VFCW. Therefore, AOA-driven partial nitrification and aerobic denitrification by strain A63 occurred in VFCWs. Our findings suggest that adding salt-tolerant denitrifying strains to constructed wetlands can enhance denitrification for saline wastewater treatment.