When should I get an STD screening?

Often. Anytime you and/or your doctors feel that your sexual behaviors put you atrial, and at least yearly once sexually active.
Anytime you have sex. If you had sex with a new partner you don't know well, or if you develop any rashes or pain when you urinate, you should be tested for stds.