Stephenson is a US-licensed psychologist who practices and publishes under the name Pamela Stephenson-Connolly. In her private practice in Beverly Hills, she provided mental health care to adult individuals and couples for a range of psychological complaints. Stephenson's professional specialties include human sexuality. She was founder and president of the Los Angeles Sexuality Center, an online sexual research engine that operated for five years until she moved to New York. Stephenson is a past Secretary of the American Association of Sex Educators, Counselors and Therapists (AASECT). In 2002 and 2003, she served as conference program co-chair of the annual AASECT Conference. Stephenson is also a member of the Society for the Scientific Study of Sexuality, the Harry Benjamin International Gender Dysphoria Association and the International Society for the Study of Women's Sexual Health.