According to the Clark County (Nevada) district attorney's office, Stoll has been charged with one count of possession of a controlled substance.
Stoll's attorney, David Z. Chesnoff, told ESPN that he is "hopeful there will be a resolution that will be a fair one, and we're working on it."
Stoll, who is set to become an unrestricted free agent, could face anywhere from probation to up to four years in prison if convicted.
Stoll, 32, was arrested at a pool party after undergoing a routine pat-down while in Las Vegas on an unofficial end-of-season trip with his Kings teammates.
Stoll is scheduled to become an unrestricted free agent on July 1. He is not expected to return to the Kings organization.