Recombinant viral vectors are promising vaccine tools for eliciting potent cellular immune responses against immunodeficiency virus infection, but pre-existing anti-vector antibodies can be an obstacle to their clinical use in humans. We have previously vaccinated rhesus macaques with a recombinant Sendai virus (SeV) vector twice at an interval of more than 1 year and have shown efficient antigen-specific T-cell induction by the second as well as the first vaccination. Here, we have established the method for measurement of SeV-specific neutralizing titers and have found efficient SeV-specific neutralizing antibody responses just before the second SeV vaccination in these macaques. This suggests the feasibility of inducing antigen-specific T-cell responses by SeV vaccination even in the host with pre-existing anti-SeV neutralizing antibodies.