Federal health officials say they'd like testing for the AIDS virus to become as common as a cholesterol check.
The CDC is expected to issue new guidelines for doctors by this summer.
The recommendations aren't legally binding and patients would be allowed to decline the testing.
They would apply to every American ages 13 to 64.
CDC officials say one-quarter of the one million Americans with the AIDS virus don't know they are infected, and that group is most responsible for HIV's spread.