Pseudomonas spp. have shown characteristics of efficiently metabolizing environmental pollutants and also producing exopolysaccharides known as biofilms. Here we present the draft genome sequence of Pseudomonas sp. strain PAMC 25886, which was isolated from glacier cryoconite in the Alps mountain permafrost region and which may provide further insight into biodegradative and/or biofilm-producing mechanisms in a cold environment.