The invention relates to compositions of vault complexes for use as adjuvants for stimulating a cellular immune response to an antigen, for example a tumor antigen, and methods of using the vault complexes in the treatment of diseases, such as cancer.