Members of the genus Rhodococcus are usually able to catalyze a number of processes, which are of great interest for ecosystem performance as well as biotechnology. Here, we report the complete genome sequences of two Rhodococcus strains that were isolated from rhizosphere soil from an apple orchard in northern Germany.