Solidifying the link between humans and dogs, our species also looks to have evolved adaptations for a starchy diet at about the same time.
Dog DNA additionally reveals an early shift in brain function, likely tied to behavioral changes associated with living around humans. Since all dogs descend from one species, the grey wolf, (with some breeding with other closely related canines) it's possible that natural selection favored certain types of wolves.
"Being an efficient scavenger included being less shy so as to not waste energy on running away frequently," Axelsson said.
Natural selection therefore already started the process of separating wild wolves from their settlement-scavenging counterparts before direct human domestication of dogs began.
The precise moment when dogs first evolved from wolves remains in question, however.
Susan Crockford, a researcher at Pacific Identifications Inc. and author of the book "Rhythms of Life," believes that dogs were domesticated by at least 33,000 years ago, but these canines did not generate descendants that survived past the Ice Age.
She told Discovery News that the "right wolf/human conditions suitable for getting domestication started were present at least 33,000 years ago. However, such conditions would have had to be present continuously -- stable -- for many wolf generations, perhaps 20 over about 40 years for the domestication process to generate a true dog."
The 33,000-year date remains controversial, with some researchers saying that supposed dog remains dated to that time might just reflect natural variation in wolf morphology. Bones buried in Israel and dated to around 12,000 years ago "are generally considered reliable as dog remains," Axelsson said.
He added that research on the dog genome could benefit human health in the future.
"Dogs and humans share the same environment," he explained. "We eat similar food and we get similar diseases. This, together with our finding that humans and dogs have adapted to a similar environment, makes the dog an excellent model for understanding the genetic causes of human diseases."