Here, we report the genomic sequence of Pseudomonas aeruginosa phage vB_PaeP_fHoPae04, isolated from hospital wastewater in Helsinki, Finland. The phage genome is 45,491 bp long, has a G+C content of 52.2%, and contains 70 protein-coding genes and 3 tRNA genes.