Almost every time I brush, my gums bleed...?

I use a medium bristled brush, because soft doesn't clean out the plaque. Almost every time I brush my gums bleed. Do I have gingivitis or something?