Many factors can influence the ability of plasmids to colonize different hosts, efficient replication probably being the most critical one. Two major strategies seem to facilitate promiscuous plasmid replication: (i) initiation independent of host initiation factors; and (ii) versatile communication between plasmid and host initiation factors. Appropriate communication between a replicon and the different hosts, which becomes crucial at the initation of plasmid replication, plays a major role in plasmid promiscuity. Fused replicons or mechanisms that rescue collapsed replication forks may increase the efficiency of plasmid propagation. However, their contribution to plasmid promiscuous replication remains to be fully evaluated. Several examples of host-specific adaptation of promiscuous plasmids point to an enormous flexibility of these replicons.