According to various on-line histories of Coke (Altavista search under +"coca-cola" +"coca leaves"), they started using "spent" coca leaves rather than cocaine in 1913.