Despite tremendous progress in our understanding of human immunodeficiency virus (HIV) natural history and advances in HIV treatment, there is neither an approved vaccine nor a cure for infection. Here, we describe the development and characterization of a novel replicating vaccine vector utilizing Cytomegalovirus (CMV) and a TLR5 adjuvant. After partial truncation of the central, immunodominant hypervariable domain, flagellin (fliC) from Salmonella was cloned downstream of a codon optimized gag gene from simian immunodeficiency virus (SIV) and transiently expressed in telomerized rhesus fibroblast (TeloRF) cells in culture. Lysates generated from these transfected cells induced the tumor necrosis factor alpha (TNF-α), in a mouse macrophage cell line, in a TLR5-dependent manner. The Gag/FliC expression construct was cloned into a bacterial artificial chromosome encoding the rhesus CMV (RhCMV) genome, and infectious RhCMV was generated following transfection of TeloRF cells. This virus stably expressed an SIV Gag/FliC fusion protein through four serial passages. Lysates generated from infected cells induced TNF-α in a TLR5-dependent manner. Western blot analysis of infected cell lysates verified expression of a Gag/FliC fusion protein using a SIV p27 capsid monoclonal antibody. Lastly, rhesus macaques inoculated with this novel RhCMV virus demonstrated increased inflammatory responses at the site of inoculation seven days post-infection when compared to the parental RhCMV. These results demonstrate that an artificially constructed replicating RhCMV expressing an SIV Gag/FliC fusion protein is capable of activating TLR5 in a macrophage cell line in vitro and induction of an altered inflammatory response in vivo. Ongoing animals studies are aimed at determining vaccine efficacy, including subsequent challenge with pathogenic SIV.