However, Stone's primary career was as a casting director. He began this career with The Landsberg Company in 1981. His first job was casting the NBC series "Gimme A Break!". He was head of casting at 20th Century Fox Television, and was responsible for casting David Duchovny and Gillian Anderson on "The X-Files" and Lance Henriksen on "Millennium". In 1998, Stone, who was gay, was terminated at Fox and filed a complaint with the California State Labor Commission that he had been illegally discriminated against on the basis of his sexual orientation. The company refused to comply with the Commission's decision.