Plasmodium subtilisin 2 (Sub2) is a multidomain protein that plays an important role in malaria infection. Here, we describe the solution NMR structure of a conserved region of the inhibitory prodomain of Sub2 from Plasmodium falciparum, termed prosub2. Despite the absence of any detectable sequence homology, the protozoan prosub2 has structural similarity to bacterial and mammalian subtilisin-like prodomains. Comparison with the three-dimensional structures of these other prodomains suggests a likely binding interface with the catalytic domain of Sub2 and provides insights into the locations of primary and secondary processing sites in Plasmodium prodomains.