The GXGD family of intramembrane proteases includes presenilin, which is mutated in familial Alzheimer's disease, and type 4 prepilin peptidases, which are virulence factors for many pathogenic bacteria. The first crystal structure of a GXGD membrane protease has now been determined. The structure of the FlaK preflagellin peptidase from Methanococcus maripaludis reveals fundamental differences between the GXGD membrane aspartyl protease and its soluble counterparts such as pepsin. Comparison with models of presenilin derived from biochemical analysis suggests that the structure of its active site is similar to that of archaeal FlaK. This structural knowledge will facilitate rational design of inhibitors that target this family of proteases. The GXGD proteases are polytopic membrane proteins with catalytic activities against membrane-spanning substrates that require a pair of aspartyl residues1,2,3,4. Representative members of the family include preflagellin peptidase, type 4 prepilin peptidase, presenilin and signal peptide peptidase. Many GXGD proteases are important in medicine. For example, type 4 prepilin peptidase may contribute to bacterial pathogenesis5,6,7, and mutations in presenilin are associated with Alzheimer’s disease8,9,10. As yet, there is no atomic-resolution structure in this protease family. Here we report the crystal structure of FlaK, a preflagellin peptidase from Methanococcus maripaludis, solved at 3.6 Å resolution. The structure contains six transmembrane helices. The GXGD motif and a short transmembrane helix, helix 4, are positioned at the centre, surrounded by other transmembrane helices. The crystal structure indicates that the protease must undergo conformational changes to bring the GXGD motif and a second essential aspartyl residue from transmembrane helix 1 into close proximity for catalysis. A comparison of the crystal structure with models of presenilin derived from biochemical analysis reveals three common transmembrane segments that are similarly arranged around the active site. This observation reinforces the idea that the prokaryotic and human proteases are evolutionarily related11,12. The crystal structure presented here provides a framework for understanding the mechanism of the GXGD proteases, and may facilitate the rational design of inhibitors that target specific members of the family.