Methods were developed for the formation of protoplasts and spheroplasts of gastrointestinal strains of Lactobacillus reuteri, Lactobacillus gasseri, and Lactobacillus salivarius. Attempts to regenerate vegetative cells from protoplasts were not successful, but spheroplasts could be regenerated consistently for five of six strains.