Yep I did throughout my 2nd pregnancy - most times I brushed my teeth they bled a little - my Ob said if it got too bad to use a kids toothbrush but I just made sure I was gentle. They were quite tender and a little swollen the whole time too. Hope it doesn't make you too uncomfortable, if it gets too bad maybe get it checked out in case pregnancy isn't to blame!