CDF has recently published a search for Higgs bosons produced in association with vector bosons in 91 +/- 7 pb^-1 of Run I data. Observations are consistent with background expectation. 95% confidence level upper limits are set as a function of the Higgs mass on sigma(ppbar -> H^0 V) . beta, with beta the branching ratio of the Higgs decays to bb-bar and V = W,Z. The sensitivity of the search is limited by statistics to a cross section approximately two orders of magnitude larger than the predicted cross section for standard model Higgs production. In this paper we extrapolate the results from [1] to the next Tevatron Run II where we hope for an approximately twenty-fold increase in the total integrated luminosity as well as a significant improvement in the total acceptance.