Bleeding every time you brush your teeth is a sign of gingivitis.
Very rarely, it may be caused by AIDS and should be taken seriously enough. The diagnosis of AIDS is based on laboratory tests. If you have recently had high-risk or unclean sex, along with a range of physical symptoms, you should be vigilant and have your HIV antibody antigen retested recently.