For both men and women, a health care provider must perform a physical examination and laboratory test to diagnose trichomoniasis. The parasite is harder to detect in men than in women. In women, a pelvic examination can reveal small red ulcerations (sores) on the vaginal wall or cervix.