The effect of the presequence peptide of cytochrome c oxidase subunit IV (p25) on supported phospholipid bilayers (SPBs) was visualized using atomic force microscopy (AFM). The presequence was found to cause the complete disruption of supported bilayers containing neutral lipids. At relatively low concentrations of presequence, the peptide was found to bind to the membrane, coalescing to form microdomains within the liquid-crystalline bilayer that were located predominantly at bilayer-mica boundaries. Further increases in peptide concentration resulted in the formation of holes within the SPB that were spanned by an interpenetrating network of narrower regions of the bilayer, which, at higher applied peptide concentrations, were observed to disappear through a budding process, ultimately leading to the formation of spherical structures at yet higher peptide concentrations. Within this paper, the impact the presequence has upon the structure and order of the membrane is discussed, as is the potential implication of this apparent solubilization process on the translocation of cytochrome c oxidase into the inner mitochondrial membrane.