A plasmid has been isolated from Rhodococcus erythropolis strain AN12 comprising a unique replication protein. The replication protein may be used in a variety of cloning and expression vectors and particularly in shuttle vectors for the expression of heterologous genes in Rhodococcus sp.