We sequenced the complete 7118 bp circular plasmid pColE3-CA38 (pColE3) from Escherichia coli, located the previously identified colicin components together with 2 new ORFs that have homology to mobilization and transfer proteins, and found that pColE3 is highly similar to a plasmid present in enterohemmoragic E. coli O111. We also found unusual aspects of the plasmid include the inability to be completely digested with restriction endonucleases and asymmetric Phred DNA sequencing quality scores, with significantly lower scores in the forward direction relative to the colicin and immunity proteins consistent with plus (+) strand DNA. Comparing the A260 with picogreen double-stranded DNA (dsDNA) fluorescence and oligreen single-stranded DNA (ssDNA) fluorescence as well as metachromatic staining by acridine orange, we found that the undigested pColE3 DNA stains preferentially as ssDNA and that it coexists with dsDNA. We also identified ssDNA in pColE5 and pColE9 but not in pColE1. Colicin plasmids producing ssDNA may represent a new subclass of rolling-circle replication plasmids and adds to the known similarities between colicins and filamentous phage.