A novel soybean variety, designated 5PCUK80 is provided. Also provided are the seeds of soybean variety 5PCUK80, cells from soybean variety 5PCUK80, plants of soybean 5PCUK80, and plant parts of soybean variety 5PCUK80. Methods provided include producing a soybean plant by crossing soybean variety 5PCUK80 with another soybean plant, methods for introgressing a transgenic trait, a mutant trait, and/or a native trait into soybean variety 5PCUK80, methods for producing other soybean varieties or plant parts derived from soybean variety 5PCUK80, and methods of characterizing soybean variety 5PCUK80. Soybean seed, cells, plants, germplasm, breeding lines, varieties, and plant parts produced by these methods and/or derived from soybean variety 5PCUK80 are further provided.