Vesicular stomatitis viruses (VSVs) containing wild-type (wt) or mutant matrix (M) proteins are being developed as candidate vaccine vectors due to their ability to induce innate and adaptive immunity. Viruses with wt M protein, such as recombinant wild-type (rwt) virus, stimulate maturation of dendritic cells (DC) through Toll-like receptor 7 (TLR7) and its adaptor molecule MyD88. However, M protein mutant viruses, such as rM51R-M virus, stimulate both TLR7-positive and TLR7-negative DC subsets. The goal of this study was to determine whether the ability of rwt and rM51R-M viruses to induce maturation of human DC can be enhanced by engineering these vectors to express bacterial flagellin. Flagellin expressed from the rwt virus genome partially protected human DC from VSV-induced shutoff of host protein synthesis and promoted the production of interleukin 6 (IL-6) and IL-1β. In addition, DC infected with rwt virus expressing flagellin were more effective at stimulating gamma interferon (IFN-γ) production from CD8(+) allogeneic T cells than DC infected with rwt virus. Although rM51R-M virus effectively stimulated human DC, flagellin expressed from the rM51R-M virus genome enhanced the production of cytokines. Furthermore, mice immunized with both rwt and rM51R-M viruses expressing flagellin had enhanced anti-VSV antibody responses in vivo. Therefore, rwt and rM51R-M viruses expressing flagellin may be promising vectors for the delivery of foreign antigen due to their potential to stimulate DC function.