Recombinant Sendai virus vectors (SeVV) have become an attractive tool for basic virological as well as for gene transfer studies. However, to (i) reduce the cellular injury induced by basic recombinant SeV vectors (encoding all six SeV genes as being present in SeV wild-type (wt) genomes) and to (ii) improve SeV vector safety, deletions of viral genes are necessary for the construction of superior SeVV generations. As a strong expression system recombinant replication-incompetent adenoviruses, coding for SeV proteins hemagglutinin-neuraminidase (HN), fusion (F), or matrix (M), were generated and successfully employed for the propagation of single gene deleted (DeltaHN, DeltaF, DeltaM) recombinant SeVV. Further investigations of the propagation procedures required for single gene deleted recombinant SeVV demonstrated (i) modifications of the cell culture medium composition as well as (ii) incubation with vitamin E as crucial steps for the enhancement of SeVV-DeltaHN, -DeltaF, or -DeltaM viral particle yield. Such optimized propagation procedures even led to a successful propagation of HN-deleted viral particles (SeVV-DeltaHN), which has not been reported before.