Chlamydia and gonorrhea are the most common STIs linked to cervicitis.