Here, we report the complete genome sequence of the virulent podovirus PaCe, which was isolated from wastewater in San Diego, California, using the host Pseudomonas aeruginosa. Its complete genome is 45,365 bp in length, with a GC content of 52.5%. PaCe belongs to the genus Bruynoghevirus in the class Caudoviricetes.