The present invention provides a vaccine containing a Sendai virus vector encoding a virus protein of an immunodeficiency virus. By intranasally administering a Sendai virus encoding a virus protein of an immunodeficiency virus to a macaque monkey, the present inventors have succeeded in efficiently inducing protective immunity against an immunodeficiency virus. As a result of intranasal inoculation of vaccine, expression of an antigen protein mediated by Sendai virus vector was detected in intranasal mucous membrane and local lymph nodes and antigen-specific cellular immune response was induced at a significant level. No pathological symptom by vaccination was observed. After vaccination, exposure of simian immunodeficiency virus was performed and the effect was examined. As a result, the amount of virus in plasma significantly decreased, compared with that of the control animal. The present invention provides a promising vaccine as an AIDS vaccine.