Gray became the founding executive director of Covenant House Washington in December 1994. Over a decade, Gray grew the agency from a van outreach program to a multi-site agency serving homeless youth in the city's Southeast and Northeast communities.