I had/have periodontal disease, which is the beginning stages of gingivitis. That was because I didn't really ever floss before and my gums became inflamed, however to get rid of that all you have to do is floss every day or every other day, and my gums are pretty much perfect now. I use the oral B floss brush (basically a tooth brush with floss on the end of it instead of the brush) that way I don't have to stretch my lips when getting my back teeth.
My gums are now pink and normal (and have been since 2008). I recommend getting one of these to get rid of gingivitis, but you have to continually do it. That's what my dentist told me. As far as the medicine you're on, no idea on that.