Probiotics + Antibiotics = ?

I am being forced to take antibiotics for a nasty infection. I want to take them while doing the least harm to all of the awesome, healthy bacteria in my system (especially since I just got rid of a nasty YI!). This is probably going to sound absolutely idiotic, but will taking probiotics while on the antibiotic treatment help, or do I need to wait until I am done with the antibiotics to start on the probiotic regimen?

Thanks in advance for all of your answers!