We report the draft genome of cold-tolerant Pseudomonas sp. strain NKUCC02_KPG, which was isolated from a lake in Kentucky, namely, Old Alexandria Reservoir. This strain contains several genes associated with cold adaptation and is characterized by a G+C content of 58.21% and a total length of 5,187,984 bp.