Sometime toward the end of the last ice age, a gray wolf gingerly approached a human encampment. Those first tentative steps set his species on the path to a dramatic transformation: By at least 15,000 years ago, those wolves had become dogs, and neither they nor their human companions would ever be the same. But just how this relationship evolved over the ensuing millennia has been a mystery. Now, in the most comprehensive comparison yet of ancient dog and human DNA, scientists are starting to fill in some of the blanks, revealing where dogs and humans traveled together—and where they may have parted ways.