In 1986, while he was a member of the California State Assembly, Costa was charged with soliciting the services of a prostitute. He subsequently paid a fine and issued a public apology.