Enzymatic colicins such as colicin E9 (ColE9) bind to BtuB on the cell surface of Escherichia coli and rapidly recruit a second coreceptor, either OmpF or OmpC, through which the N-terminal natively disordered region (NDR) of their translocation domain gains entry into the cell periplasm and interacts with TolB. Previously, we constructed an inactive disulfide-locked mutant ColE9 (ColE9(s-s)) that binds to BtuB and can be reduced with dithiothreitol (DTT) to synchronize cell killing. By introducing unique enterokinase (EK) cleavage sites in ColE9(s-s), we showed that the first 61 residues of the NDR were inaccessible to cleavage when bound to BtuB, whereas an EK cleavage site inserted at residue 82 of the NDR remained accessible. This suggests that most of the NDR is occluded by OmpF shortly after binding to BtuB, whereas the extreme distal region of the NDR is surface exposed before unfolding of the receptor-binding domain occurs. EK cleavage of unique cleavage sites located in the ordered region of the translocation domain or in the distal region of the receptor-binding domain confirmed that these regions of ColE9 remained accessible at the E. coli cell surface. Lack of EK cleavage of the DNase domain of the cell-bound, oxidized ColE9/Im9 complex, and the rapid detection of Alexa Fluor 594-labeled Im9 (Im9(AF)) in the cell supernatant following treatment of cells with DTT, suggested that immunity release occurred immediately after unfolding of the colicin and was not driven by binding to BtuB.