Particular aspects provide for use of the -herpesvirus Cytomegalovirus (CMV: e.g., RhCMV and HCMV) as a uniquely evolved "vector" for safely initiating and indefinitely maintaining high level cellular and humoral immune responses (against, e.g., HIV, SIV, TB, etc.). Particular aspects provide a method for treatment or prevention of, e.g., HIV, SIV or TB, comprising infection of a subject in need thereof with at least one recombinant CMV-based vector (e.g., HCMV or RhCMV) comprising an expressible HIV/SIV/TB antigen or a variant or fusion protein thereof. In particular embodiments of the method, infection is of an immunocompetent, HCMV or RhCMV seropositive subject. Additional aspects provide for RhCMV- and HCMV-based vaccine vectors, and versions thereof with suicide or safety means. Further aspects provide pharmaceutical compositions comprising the inventive CMV-based vaccine vectors.