The present invention relates to Lactobacillus species recombinantly altered to express a biologically active protein. The invention also related to methods of providing the bacteria to the vagina.