An ATP-dependent protease, FtsH, digests misassembled membrane proteins in order to maintain membrane integrity and digests short-lived soluble proteins in order to control their cellular regulation. This enzyme has an N-terminal transmembrane segment and a C-terminal cytosolic region consisting of an AAA+ ATPase domain and a protease domain. Here we present two crystal structures: the protease domain and the whole cytosolic region. The cytosolic region fully retains an ATP-dependent protease activity and adopts a three-fold-symmetric hexameric structure. The protease domains displayed a six-fold symmetry, while the AAA+ domains, each containing ADP, alternate two orientations relative to the protease domain, making "open" and "closed" interdomain contacts. Apparently, ATPase is active only in the closed form, and protease operates in the open form. The protease catalytic sites are accessible only through a tunnel following from the AAA+ domain of the adjacent subunit, raising a possibility of translocation of polypeptide substrate to the protease sites through this tunnel.