Host-range, a fundamental property of a bacterial plasmid, is primarily determined by the plasmid replication system. To investigate the basis of the restricted host-range of the well-studied F-plasmid of Escherichia coli, we characterized in vitro the interactions of the host DnaA initiation protein and DnaB helicase from Pseudomonas aeruginosa and Pseudomonas putida with the replication origin, oriS, and initiation protein, RepE, of the RepFIA replicon. The results presented here show that a pre-priming complex can form at the F-origin with the replication proteins from the non-native hosts in the presence of RepE. However, RepE cannot form a stable complex with DnaB of P. aeruginosa or P. putida but does stably interact with E. coli DnaB. This unstable association may affect the ability of F to replicate in Pseudomonas. In addition, replication studies in vivo suggest that inefficient expression of the RepE initiation protein from its native promoter in Pseudomonas is a factor in restricting its host-range. This, however, is not the only barrier to F replication, as mini-F derivatives with an alternative promoter for RepE expression do not replicate in P. putida and are not stably maintained in P. aeruginosa.