Treatment of Escherichia coli K12 C600 with colicin K or E1, but not E3, caused changes in the protein composition of the bacterial cytoplasmic membrane and an impairment of the membrane-associated ATP-linked transhydrogenase activity. The major compositional changes were loss and/or reduction in the levels of protein bands 4, 8, 9, 10, 13, and 18 with approximate molecular weights of 122,000, 81,000, 75,000, 73,000, 62,000, and 44,000, respectively. Colicin K or E1 treatment had no significant effect on the protein composition or the ATP-linked transhydrogenase activity of the cytoplasmic membranes of the isogenic tolerant strain E. coli K12 C600 TolII (A592). The cytoplasmic membranes of the untreated tolerant mutant were characteristically devoid of protein bands 4 and 13. It is proposed that protein bands 4 and/or 13 participate in colicin action by acting as receptors for colicins at the cytoplasmic membrane level. Some observations on the structural and functional heterogeneity of the cytoplasmic membrane preparations were made.