In January 2006, Tully founded Commonwealth Education Equality Virginia (CEEVA), a statewide organization advocating for GLBT/Q youth. He served as president from 2006 to 2007 but is no longer involved with the organization. In 2007, CEEVA was merged into the Virginia Safe Schools Project.
