Sphingomonas sp. strain PAMC 26617 has been isolated from an Arctic lichen Umbilicaria sp. on the Svalbard Islands. Here we present the draft genome sequence of this strain, which represents a valuable resource for understanding the symbiotic mechanisms between endosymbiotic bacteria and lichens surviving in extreme environments.