We previously developed a potent candidate vaccine against bovine brucellosis caused by Brucella abortus using the influenza viral vector expressing Brucella Omp16 and L7/L12 proteins (Flu-BA). Our success in the Flu-BA vaccine trial in cattle and results of a pilot study in non-pregnant small ruminants prompted us in the current study to test its efficacy against B. melitensis infection in pregnant sheep and goats. In this study, we improved the Flu-BA vaccine formulation and immunization method to achieve maximum efficacy and safety. The Flu-BA vaccine formulation had two additional proteins Omp19 and SOD, and administered thrice with 20% Montanide Gel01 adjuvant, simultaneously by both subcutaneous and conjunctival routes at 21 days intervals in pregnant sheep and goats. At 42 days post-vaccination (DPV) we detected antigen-specific IgG antibodies predominantly of IgG2a isotype but also IgG1, and also detected a strong lymphocyte recall response with IFN-γ production. Importantly, our candidate vaccine prevented abortion in 66.7% and 77.8% of pregnant sheep and goats, respectively. Furthermore, complete protection (absence of live B. melitensis 16M) was observed in 55.6% and 66.7% of challenged sheep and goats, and 72.7% and 90.0% of their fetuses (lambs/yeanlings), respectively. The severity of B. melitensis 16M infection in vaccinated sheep and goats and their fetuses (index of infection and rates of Brucella colonization in tissues) was significantly lower than in control groups. None of the protection parameters after vaccination with Flu-BA vaccine were statistically inferior to protection seen with the commercial B. melitensis Rev.1 vaccine (protection against abortion and vaccination efficacy, alpha = 0.18–0.34, infection index, P = 0.37–0.77, Brucella colonization, P = 0.16 to P > 0.99). In conclusion, our improved Flu-BA vaccine formulation and delivery method were found safe and effective in protecting pregnant sheep and goats against adverse consequences of B. melitensis infection.