We report here the isolation and genome sequences of two novel phages, lytic for Rhodococcus and Nocardia species. Named RER2 and RGL3, both are members of the family Siphoviridae, and each possesses a novel genome of 46,586 bp and 48,072 bp, respectively. RER2 and RGL3 phages share a modular genome organization, as seen in other sequenced Siphoviridae phage genomes, and appear to share a common evolutionary origin. The genomes of these phages share no similarity with other Rhodococcus or Nocardia phages but are related to Mycobacterium phages. The data presented here extend our understanding of Rhodococcus phage genomics.