Brucella melitensis can be transmitted and cause disease in cattle herds as a result of inadequate management of mixed livestock farms. Ideally, vaccines against Brucella abortus for cattle should also provide cross-protection against B. melitensis. Previously we created a novel influenza viral vector B. abortus (Flu-BA) vaccine expressing the Brucella ribosomal proteins L7/L12 or Omp16. This study demonstrated Flu-BA vaccine with adjuvant Montanide Gel01 provided 100% protection against abortion in vaccinated pregnant heifers and good cross-protection of the heifers and their calves or fetuses (90–100%) after challenge with B. melitensis 16 M; the level of protection provided by Flu-BA was comparable to the commercial vaccine B. abortus S19. In terms of the index of infection and colonization of Brucella in tissues, both vaccines demonstrated significant (P = 0.02 to P < 0.0001) protection against B. melitensis 16 M infection compared to the negative control group (PBS + Montanide Gel01). Thus, we conclude the Flu-BA vaccine provides cross-protection against B. melitensis infection in pregnant heifers.