Live-attenuated influenza vaccines (LAIV) offer advantages over the commonly used inactivated split influenza vaccines. However, finding the optimal balance between sufficient attenuation and immunogenicity has remained a challenge. We recently developed an alternative LAIV based on the 2009 pandemic H1N1 virus with a truncated NS1 protein and lacking PA-X protein expression (NS1(1–126)-ΔPAX). This virus showed a blunted replication and elicited a strong innate immune response. In the present study, we evaluated the efficacy of this vaccine candidate in the porcine animal model as a pertinent in vivo system. Immunization of pigs via the nasal route with the novel NS1(1–126)-ΔPAX LAIV did not cause disease and elicited a strong mucosal immune response that completely blocked replication of the homologous challenge virus in the respiratory tract. However, we observed prolonged shedding of our vaccine candidate from the upper respiratory tract. To improve LAIV safety, we developed a novel prime/boost vaccination strategy combining primary intramuscular immunization with a haemagglutinin-encoding propagation-defective vesicular stomatitis virus (VSV) replicon, followed by a secondary immunization with the NS1(1–126)-ΔPAX LAIV via the nasal route. This two-step immunization procedure significantly reduced LAIV shedding, increased the production of specific serum IgG, neutralizing antibodies, and Th1 memory cells, and resulted in sterilizing immunity against homologous virus challenge. In conclusion, our novel intramuscular prime/intranasal boost regimen interferes with virus shedding and transmission, a feature that will help combat influenza epidemics and pandemics.