The Cronobacter sakazakii-infecting phage JC03 was isolated and characterized. Its genome is composed of 177,089 bp of double-stranded DNA, contains 268 predicted open reading frames (ORFs) and two tRNA genes, and it has a G + C content of 44.67%. The predicted ORFs were classified into functional groups, including DNA replication/modification, assembly/packaging, phage structure, host lysis, and hypothetical proteins, and no genes associated with antibiotic resistance or virulence were found. Based on the results of gene annotation, genome features, and comparative genomics, we propose that JC03 is a new member of the genus Pseudotevenvirus.