Newcastle disease virus (NDV) and Salmonella Pullorum have significant damaging effects on the poultry industry, but no previous vaccine can protect poultry effectively. In this study, a recombinant-attenuated S. Pullorum strain secreting the NDV hemagglutinin-neuraminidase (HN) protein, C79-13ΔcrpΔasd (pYA-HN), was constructed by using the suicide plasmid pREasd-mediated bacteria homologous recombination method to form a new bivalent vaccine candidate against Newcastle disease (ND) and S. Pullorum disease (PD). The effect of this vaccine candidate was compared with those of the NDV LaSota and C79-13ΔcrpΔasd (pYA) strains. The serum hemagglutination inhibition antibody titers, serum immunoglobulin G (IgG) antibodies, secretory IgA, and stimulation index in lymphocyte proliferation were increased significantly more (p < 0.01) in chickens inoculated with C79-13ΔcrpΔasd (pYA-HN) than with C79-13ΔcrpΔasd (pYA) but were not significantly increased compared with the chickens immunized with the LaSota live vaccine (p > 0.05). Moreover, the novel strain provides 60% and 80% protective efficacy against the NDV virulent strain F48E9 and the S. Pullorum virulent strain C79-13. In summary, in this study, a recombinant-attenuated S. Pullorum strain secreting NDV HN protein was constructed. The generation of the S. Pullorum C79-13ΔcrpΔasd (pYA-HN) strain provides a foundation for the development of an effective living-vector double vaccine against ND and PD.