How often should I be tested for AIDS?

Well, the Center for Disease Control and American Medical Association say it should be quite often--part of a routine physical if you get them less than yearly, or as often as you're tested for high cholesterol.

This is recommended even for people who don't fit into the high risk category (who should be tested yearly).

Source.