Splitting the BLOSUM Score into Numbers of Biological Significance

Mathematical tools developed in the context of Shannon information theory were used to analyze the meaning of the BLOSUM score, which was split into three components termed as the BLOSUM spectrum (or BLOSpectrum). These relate respectively to the sequence convergence (the stochastic similarity of the two protein sequences), to the background frequency divergence (typicality of the amino acid probability distribution in each sequence), and to the target frequency divergence (compliance of the amino acid variations between the two sequences to the protein model implicit in the BLOCKS database). This treatment sharpens the protein sequence comparison, providing a rationale for the biological significance of the obtained score, and helps to identify weakly related sequences. Moreover, the BLOSpectrum can guide the choice of the most appropriate scoring matrix, tailoring it to the evolutionary divergence associated with the two sequences, or indicate if a compositionally adjusted matrix could perform better.[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29]     

Algorithms for Finding Small Attractors in Boolean Networks

A Boolean network is a model used to study the interactions between different genes in genetic regulatory networks. In this paper, we present several algorithms using gene ordering and feedback vertex sets to identify singleton attractors and small attractors in Boolean networks. We analyze the average case time complexities of some of the proposed algorithms. For instance, it is shown that the outdegree-based ordering algorithm for finding singleton attractors works in time for , which is much faster than the naive time algorithm, where is the number of genes and is the maximum indegree. We performed extensive computational experiments on these algorithms, which resulted in good agreement with theoretical results. In contrast, we give a simple and complete proof for showing that finding an attractor with the shortest period is NP-hard.[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32]     

Analysis of Free Energy Signals Arising from Nucleotide Hybridization Between rRNA and mRNA Sequences during Translation in Eubacteria

A decoding algorithm is tested that mechanistically models the progressive alignments that arise as the mRNA moves past the rRNA tail during translation elongation. Each of these alignments provides an opportunity for hybridization between the single-stranded, -terminal nucleotides of the 16S rRNA and the spatially accessible window of mRNA sequence, from which a free energy value can be calculated. Using this algorithm we show that a periodic, energetic pattern of frequency 1/3 is revealed. This periodic signal exists in the majority of coding regions of eubacterial genes, but not in the non-coding regions encoding the 16S and 23S rRNAs. Signal analysis reveals that the population of coding regions of each bacterial species has a mean phase that is correlated in a statistically significant way with species () content. These results suggest that the periodic signal could function as a synchronization signal for the maintenance of reading frame and that codon usage provides a mechanism for manipulation of signal phase.[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32]     

Proteome-wide Analysis of Lysine Acetylation Suggests its Broad Regulatory Scope in Saccharomyces cerevisiae

Post-translational modification of proteins by lysine acetylation plays important regulatory roles in living cells. The budding yeast Saccharomyces cerevisiae is a widely used unicellular eukaryotic model organism in biomedical research. S. cerevisiae contains several evolutionary conserved lysine acetyltransferases and deacetylases. However, only a few dozen acetylation sites in S. cerevisiae are known, presenting a major obstacle for further understanding the regulatory roles of acetylation in this organism. Here we use high resolution mass spectrometry to identify about 4000 lysine acetylation sites in S. cerevisiae. Acetylated proteins are implicated in the regulation of diverse cytoplasmic and nuclear processes including chromatin organization, mitochondrial metabolism, and protein synthesis. Bioinformatic analysis of yeast acetylation sites shows that acetylated lysines are significantly more conserved compared with nonacetylated lysines. A large fraction of the conserved acetylation sites are present on proteins involved in cellular metabolism, protein synthesis, and protein folding. Furthermore, quantification of the Rpd3-regulated acetylation sites identified several previously known, as well as new putative substrates of this deacetylase. Rpd3 deficiency increased acetylation of the SAGA (Spt-Ada-Gcn5-Acetyltransferase) complex subunit Sgf73 on K33. This acetylation site is located within a critical regulatory domain in Sgf73 that interacts with Ubp8 and is involved in the activation of the Ubp8-containing histone H2B deubiquitylase complex. Our data provides the first global survey of acetylation in budding yeast, and suggests a wide-ranging regulatory scope of this modification. The provided dataset may serve as an important resource for the functional analysis of lysine acetylation in eukaryotes.Lysine acetylation is a dynamic and reversible post-translational modification. Acetylation of lysines on their ε-amino group is catalyzed by lysine acetyltransferases (KATs¹, also known as histone acetyltrasferases (HATs)), and reversed by lysine deacetylases (KDACs, also known as histone deacetylases (HDACs)) (1). The enzymatic machinery involved in lysine acetylation is evolutionary conserved in all forms of life (2–4). The role of acetylation has been extensively studied in the regulation of gene expression via modification of histones (5). Acetylation also plays important roles in controlling cellular metabolism (6–10), protein folding (11), and sister chromatid cohesion (12). Furthermore, acetylation has been implicated in regulating the beneficial effects of calorie restriction (13), a low nutrient diet without starvation, and aging. Based on these findings, it is proposed that the functional roles of acetylation in these processes are evolutionary conserved from yeast to mammals.Advancements in mass spectrometry (MS)-based proteomics have greatly facilitated identification of thousands of post-translational modification (PTM) sites in eukaryotic cells (14–18). Proteome-wide mapping of PTM sites can provide important leads for analyzing the functional relevance of individual sites and a systems-wide view of the regulatory scope of post-translational modifications. Also, large-scale PTM datasets are an important resource for the in silico analysis of PTMs, which can broaden the understanding of modification site properties and their evolutionary trajectories.The budding yeast Saccharomyces cerevisiae is a commonly used unicellular eukaryotic model organism. Yeast has been used in many pioneering “-omics” studies, including sequencing of the first eukaryotic genome (19), systems-wide genetic interactions analysis (20, 21), MS-based comprehensive mapping of a eukaryotic proteome (22), and proteome-wide analysis of protein-protein interactions (23, 24). In addition, S. cerevisiae has been extensively used to study the molecular mechanisms of acetylation. Many lysine acetyltransferases and deacetylases were discovered in this organism (2, 25), and their orthologs were subsequently identified in higher eukaryotes. Furthermore, the functional roles of many well-studied acetylation sites on histones are conserved from yeast to mammals. Recent data from human and Drosophila cells show that acetylation is present on many highly conserved metabolic enzymes (26–28). However, only a few dozen yeast acetylation sites are annotated in the Uniprot database. Given the presence of a well-conserved and elaborate acetylation machinery in yeast, we reasoned that many more acetylation sites exist in this organism that remained to be identified.Here we used high resolution mass spectrometry-based proteomics to investigate the scope of acetylation in S. cerevisiae. We identified about 4000 unique acetylation sites in this important model organism. Bioinformatic analysis of yeast acetylation sites and comparison with previously identified human and Drosophila acetylation sites indicates that many acetylation sites are evolutionary conserved. Furthermore, quantitative analysis of the Rpd3-regulated acetylation sites identified several nuclear proteins that showed increased acetylation in rpd3 knockout cells. Our results provide a systems-wide view of acetylation in budding yeast, and a rich dataset for functional analysis of acetylation sites in this organism.     

Protein N-terminal Acetyltransferases Act as N-terminal Propionyltransferases In Vitro and In Vivo

N-terminal acetylation (Nt-acetylation) is a highly abundant protein modification in eukaryotes catalyzed by N-terminal acetyltransferases (NATs), which transfer an acetyl group from acetyl coenzyme A to the alpha amino group of a nascent polypeptide. Nt-acetylation has emerged as an important protein modifier, steering protein degradation, protein complex formation and protein localization. Very recently, it was reported that some human proteins could carry a propionyl group at their N-terminus. Here, we investigated the generality of N-terminal propionylation by analyzing its proteome-wide occurrence in yeast and we identified 10 unique in vivo Nt-propionylated N-termini. Furthermore, by performing differential N-terminome analysis of a control yeast strain (yNatA), a yeast NatA deletion strain (yNatAΔ) or a yeast NatA deletion strain expressing human NatA (hNatA), we were able to demonstrate that in vivo Nt-propionylation of several proteins, displaying a NatA type substrate specificity profile, depended on the presence of either yeast or human NatA. Furthermore, in vitro Nt-propionylation assays using synthetic peptides, propionyl coenzyme A, and either purified human NATs or immunoprecipitated human NatA, clearly demonstrated that NATs are Nt-propionyltransferases (NPTs) per se. We here demonstrate for the first time that Nt-propionylation can occur in yeast and thus is an evolutionarily conserved process, and that the NATs are multifunctional enzymes acting as NPTs in vivo and in vitro, in addition to their main role as NATs, and their potential function as lysine acetyltransferases (KATs) and noncatalytic regulators.Modifications greatly increases a cell''s proteome diversity confined by the natural amino acids. As more than 80% of human proteins, more than 70% of plant and fly proteins and more than 60% of yeast proteins are N-terminally acetylated (Nt-acetylated),¹ this modification represents one of the most common protein modifications in eukaryotes (1–5). Recent studies have pointed to distinct functional consequences of Nt-acetylation (6): creating degradation signals recognized by a ubiquitin ligase of a new branch of the N-end rule pathway (7), preventing translocation across the endoplasmic reticulum membrane (8), and mediating protein complex formation (9). Nt-acetylation further appears to be essential for life in higher eukaryotes; for instance, a mutation in the major human N-terminal acetyltransferase (NAT), hNatA, was recently shown to be the cause of Ogden syndrome by which male infants are underdeveloped and die at infancy (10). Unlike lysine acetylation, Nt-acetylation is considered an irreversible process, and further, to mainly occur on the ribosome during protein synthesis (11–15). In yeast and humans, three NAT complexes are responsible for the majority of Nt-acetylation; NatA, NatB and NatC, each of which has a defined substrate specificity (16). NatA acetylates Ser-, Ala-, Gly-, Thr-, Val- and Cys- N-termini generated on removal of the initiator methionine (iMet) (1, 17–19). NatB and NatC acetylate N-termini in which the iMet is followed by an acidic (20–23) or a hydrophobic residue respectively (24–26). Naa40p/NatD was shown to acetylate the Ser-starting N-termini of histones H2A and H4 (27, 28). NatE, composed of the catalytic Naa50p (Nat5p) has substrate specificity toward iMet succeeded by a hydrophobic amino acid (29, 30). As largely the same Nt-acetylation patterns are found in yeast and humans, it was believed that the NAT-machineries were conserved in general (31). However, the recently discovered higher eukaryotic specific NAT, Naa60p/NatF, was found to display a partially distinct substrate specificity in part explaining the higher degree of Nt-acetylation in higher versus lower eukaryotes (4).Human NatA is composed of two main subunits: the catalytic subunit hNaa10p and the auxiliary subunit, hNaa15p that is presumably responsible for anchoring the complex to the ribosome (14, 19). The chaperone-like HYPK protein is also stably associated with the NatA subunits and may be essential for efficient NatA activity (32). In addition, hNaa50p was shown to be physically associated with hNatA, however it is believed not to affect NatA activity (14, 33, 34). hNaa50p was also shown to exhibit N^ε-acetyltransferase (KAT) activity (29), however, the structure of hNaa50p with its peptide substrate bound strongly indicates that the peptide binding pocket is specifically suited to accommodate N-terminal peptides, as opposed to lysine residues (35). The human NatA subunits are associated with ribosomes, but interestingly, significant fractions are also nonribosomal (19, 30, 32). Of further notice, the catalytic subunits, hNaa10p and hNaa50p, were also found to partially act independently of the hNatA complex (30, 36).Recent studies have identified novel in vivo acyl modifications of proteins. Mass spectrometry data of affinity-enriched acetyllysine-containing peptides from HeLa cells showed the presence of propionylated and butyrylated lysines in histone H4 peptides (37). Similar analyses also showed the presence of propionylated lysines in p53, p300 and CREB-binding protein (38) besides the yeast histones H2B, H3 and H4 (39). Propionylated or butyrylated residues differ by only one or two extra methyl moieties as compared with their acetylated counterparts, thereby adding more hydrophobicity and bulkiness to the affected residue. To date, no distinct propionyl- or butyryltransferases responsible for these modifications have been identified. However, by using propionyl coenzyme A (Prop-CoA) or butyryl coenzyme A (But-CoA) as donors in the enzyme reaction, it was shown that some of the previously characterized lysine acetyltransferases (KATs) are able to respectively catalyze propionylation and butyrylation of lysine residues both in vitro (37, 40–42) and in vivo (38, 41). Similarly, it has been shown that lysine deacetylases also are capable of catalyzing depropionylation (40, 41, 43, 44) and debutyrylation (44) (see review (45)).Interestingly, mass spectrometry data also suggested that propionylated N-termini are present in human cell lines (46, 47). Until today, an N-terminal propionyl transferase (NPT) catalyzing N-terminal propionylation (Nt-propionylation) has to our knowledge not been identified.In this study, we hypothesized that NATs might have the ability to act as NPTs. In vitro experiments using purified hNaa10p, hNaa50p or immunoprecipitated human NatA complex indeed confirmed their intrinsic capacity to catalyze Nt-propionylation toward synthetic peptides. NatA was also found capable of Nt-butyrylation in vitro. By means of N-terminomics, we further investigated the presence of yeast Nt-propionylated proteins in vivo. Indeed, we found evidence for Nt-propionylation being a naturally occurring modification in yeast. Interestingly, in a yeast strain lacking NatA, we observed a loss in Nt-propionylation and Nt-acetylation for several NatA substrates, as compared with a control yeast strain expressing endogenous NatA or a strain ectopically expressing hNatA. Thus, besides acting as NATs, yeast and human NatA can act as NPTs and we thus demonstrate for the first time that NATs have the capacity of both acetylating and propionylating protein N-termini in vivo and in vitro.     

High-definition De Novo Sequencing of Crustacean Hyperglycemic Hormone (CHH)-family Neuropeptides

A complete understanding of the biological functions of large signaling peptides (>4 kDa) requires comprehensive characterization of their amino acid sequences and post-translational modifications, which presents significant analytical challenges. In the past decade, there has been great success with mass spectrometry-based de novo sequencing of small neuropeptides. However, these approaches are less applicable to larger neuropeptides because of the inefficient fragmentation of peptides larger than 4 kDa and their lower endogenous abundance. The conventional proteomics approach focuses on large-scale determination of protein identities via database searching, lacking the ability for in-depth elucidation of individual amino acid residues. Here, we present a multifaceted MS approach for identification and characterization of large crustacean hyperglycemic hormone (CHH)-family neuropeptides, a class of peptide hormones that play central roles in the regulation of many important physiological processes of crustaceans. Six crustacean CHH-family neuropeptides (8–9.5 kDa), including two novel peptides with extensive disulfide linkages and PTMs, were fully sequenced without reference to genomic databases. High-definition de novo sequencing was achieved by a combination of bottom-up, off-line top-down, and on-line top-down tandem MS methods. Statistical evaluation indicated that these methods provided complementary information for sequence interpretation and increased the local identification confidence of each amino acid. Further investigations by MALDI imaging MS mapped the spatial distribution and colocalization patterns of various CHH-family neuropeptides in the neuroendocrine organs, revealing that two CHH-subfamilies are involved in distinct signaling pathways.Neuropeptides and hormones comprise a diverse class of signaling molecules involved in numerous essential physiological processes, including analgesia, reward, food intake, learning and memory (1). Disorders of the neurosecretory and neuroendocrine systems influence many pathological processes. For example, obesity results from failure of energy homeostasis in association with endocrine alterations (2, 3). Previous work from our lab used crustaceans as model organisms found that multiple neuropeptides were implicated in control of food intake, including RFamides, tachykinin related peptides, RYamides, and pyrokinins (4–6).Crustacean hyperglycemic hormone (CHH)¹ family neuropeptides play a central role in energy homeostasis of crustaceans (7–17). Hyperglycemic response of the CHHs was first reported after injection of crude eyestalk extract in crustaceans. Based on their preprohormone organization, the CHH family can be grouped into two sub-families: subfamily-I containing CHH, and subfamily-II containing molt-inhibiting hormone (MIH) and mandibular organ-inhibiting hormone (MOIH). The preprohormones of the subfamily-I have a CHH precursor related peptide (CPRP) that is cleaved off during processing; and preprohormones of the subfamily-II lack the CPRP (9). Uncovering their physiological functions will provide new insights into neuroendocrine regulation of energy homeostasis.Characterization of CHH-family neuropeptides is challenging. They are comprised of more than 70 amino acids and often contain multiple post-translational modifications (PTMs) and complex disulfide bridge connections (7). In addition, physiological concentrations of these peptide hormones are typically below picomolar level, and most crustacean species do not have available genome and proteome databases to assist MS-based sequencing.MS-based neuropeptidomics provides a powerful tool for rapid discovery and analysis of a large number of endogenous peptides from the brain and the central nervous system. Our group and others have greatly expanded the peptidomes of many model organisms (3, 18–33). For example, we have discovered more than 200 neuropeptides with several neuropeptide families consisting of as many as 20–40 members in a simple crustacean model system (5, 6, 25–31, 34). However, a majority of these neuropeptides are small peptides with 5–15 amino acid residues long, leaving a gap of identifying larger signaling peptides from organisms without sequenced genome. The observed lack of larger size peptide hormones can be attributed to the lack of effective de novo sequencing strategies for neuropeptides larger than 4 kDa, which are inherently more difficult to fragment using conventional techniques (34–37). Although classical proteomics studies examine larger proteins, these tools are limited to identification based on database searching with one or more peptides matching without complete amino acid sequence coverage (36, 38).Large populations of neuropeptides from 4–10 kDa exist in the nervous systems of both vertebrates and invertebrates (9, 39, 40). Understanding their functional roles requires sufficient molecular knowledge and a unique analytical approach. Therefore, developing effective and reliable methods for de novo sequencing of large neuropeptides at the individual amino acid residue level is an urgent gap to fill in neurobiology. In this study, we present a multifaceted MS strategy aimed at high-definition de novo sequencing and comprehensive characterization of the CHH-family neuropeptides in crustacean central nervous system. The high-definition de novo sequencing was achieved by a combination of three methods: (1) enzymatic digestion and LC-tandem mass spectrometry (MS/MS) bottom-up analysis to generate detailed sequences of proteolytic peptides; (2) off-line LC fractionation and subsequent top-down MS/MS to obtain high-quality fragmentation maps of intact peptides; and (3) on-line LC coupled to top-down MS/MS to allow rapid sequence analysis of low abundance peptides. Combining the three methods overcomes the limitations of each, and thus offers complementary and high-confidence determination of amino acid residues. We report the complete sequence analysis of six CHH-family neuropeptides including the discovery of two novel peptides. With the accurate molecular information, MALDI imaging and ion mobility MS were conducted for the first time to explore their anatomical distribution and biochemical properties.     

F-Actin Dynamics in Neurospora crassa

This study demonstrates the utility of Lifeact for the investigation of actin dynamics in Neurospora crassa and also represents the first report of simultaneous live-cell imaging of the actin and microtubule cytoskeletons in filamentous fungi. Lifeact is a 17-amino-acid peptide derived from the nonessential Saccharomyces cerevisiae actin-binding protein Abp140p. Fused to green fluorescent protein (GFP) or red fluorescent protein (TagRFP), Lifeact allowed live-cell imaging of actin patches, cables, and rings in N. crassa without interfering with cellular functions. Actin cables and patches localized to sites of active growth during the establishment and maintenance of cell polarity in germ tubes and conidial anastomosis tubes (CATs). Recurrent phases of formation and retrograde movement of complex arrays of actin cables were observed at growing tips of germ tubes and CATs. Two populations of actin patches exhibiting slow and fast movement were distinguished, and rapid (1.2 μm/s) saltatory transport of patches along cables was observed. Actin cables accumulated and subsequently condensed into actin rings associated with septum formation. F-actin organization was markedly different in the tip regions of mature hyphae and in germ tubes. Only mature hyphae displayed a subapical collar of actin patches and a concentration of F-actin within the core of the Spitzenkörper. Coexpression of Lifeact-TagRFP and β-tubulin–GFP revealed distinct but interrelated localization patterns of F-actin and microtubules during the initiation and maintenance of tip growth.Actins are highly conserved proteins found in all eukaryotes and have an enormous variety of cellular roles. The monomeric form (globular actin, or G-actin) can self-assemble, with the aid of numerous actin-binding proteins (ABPs), into microfilaments (filamentous actin, or F-actin), which, together with microtubules, form the two major components of the fungal cytoskeleton. Numerous pharmacological and genetic studies of fungi have demonstrated crucial roles for F-actin in cell polarity, exocytosis, endocytosis, cytokinesis, and organelle movement (6, 7, 20, 34, 35, 51, 52, 59). Phalloidin staining, immunofluorescent labeling, and fluorescent-protein (FP)-based live-cell imaging have revealed three distinct subpopulations of F-actin-containing structures in fungi: patches, cables, and rings (1, 14, 28, 34, 60, 63, 64). Actin patches are associated with the plasma membrane and represent an accumulation of F-actin around endocytic vesicles (3, 26, 57). Actin cables are bundles of actin filaments stabilized with cross-linking proteins, such as tropomyosins and fimbrin, and are assembled by formins at sites of active growth, where they form tracks for myosin V-dependent polarized secretion and organelle transport (10, 16, 17, 27, 38, 47, 48). Cables, unlike patches, are absolutely required for polarized growth in the budding yeast Saccharomyces cerevisiae (34, 38). Contractile actomyosin rings are essential for cytokinesis in budding yeast, whereas in filamentous fungi, actin rings are less well studied but are known to be involved in septum formation (20, 28, 34, 39, 40).Actin cables and patches have been particularly well studied in budding yeast. However, there are likely to be important differences between F-actin architecture and dynamics in budding yeast and those in filamentous fungi, as budding yeasts display only a short period of polarized growth during bud formation, which is followed by isotropic growth over the bud surface (10). Sustained polarized growth during hyphal morphogenesis is a defining feature of filamentous fungi (21), making them attractive models for studying the roles of the actin cytoskeleton in cell polarization, tip growth, and organelle transport.In Neurospora crassa and other filamentous fungi, disruption of the actin cytoskeleton leads to rapid tip swelling, which indicates perturbation of polarized tip growth, demonstrating a critical role for F-actin in targeted secretion to particular sites on the plasma membrane (7, 22, 29, 56). Immunofluorescence studies of N. crassa have shown that F-actin localizes to hyphal tips as “clouds” and “plaques” (7, 54, 59). However, immunolabeling has failed to reveal actin cables in N. crassa and offers limited insights into F-actin dynamics. Live-cell imaging of F-actin architecture and dynamics has not been accomplished in N. crassa, yet it is expected to yield key insights into cell polarization, tip growth, and intracellular transport.We took advantage of a recently developed live-cell imaging probe for F-actin called Lifeact (43). Lifeact is a 17-amino-acid peptide derived from the N terminus of the budding yeast actin-binding protein Abp140 (5, 63) and has recently been demonstrated to be a universal live-cell imaging marker for F-actin in eukaryotes (43). Here, we report the successful application of fluorescent Lifeact fusion constructs for live-cell imaging of F-actin in N. crassa. We constructed two synthetic genes consisting of Lifeact fused to “synthetic” green fluorescent protein (sGFP) (S65T) (henceforth termed GFP) (12) or red fluorescent protein (TagRFP) (33) and expressed these constructs in various N. crassa strains. In all strain backgrounds, fluorescent Lifeact constructs clearly labeled actin patches, cables, and rings and revealed a direct association of F-actin structures with sites of cell polarization and active tip growth. Our results demonstrate the efficacy of Lifeact as a nontoxic live-cell imaging probe in N. crassa.     

Vinyl Sulfones as Antiparasitic Agents and a Structural Basis for Drug Design

Cysteine proteases of the papain superfamily are implicated in a number of cellular processes and are important virulence factors in the pathogenesis of parasitic disease. These enzymes have therefore emerged as promising targets for antiparasitic drugs. We report the crystal structures of three major parasite cysteine proteases, cruzain, falcipain-3, and the first reported structure of rhodesain, in complex with a class of potent, small molecule, cysteine protease inhibitors, the vinyl sulfones. These data, in conjunction with comparative inhibition kinetics, provide insight into the molecular mechanisms that drive cysteine protease inhibition by vinyl sulfones, the binding specificity of these important proteases and the potential of vinyl sulfones as antiparasitic drugs.Sleeping sickness (African trypanosomiasis), caused by Trypanosoma brucei, and malaria, caused by Plasmodium falciparum, are significant, parasitic diseases of sub-Saharan Africa (1). Chagas'' disease (South American trypanosomiasis), caused by Trypanosoma cruzi, affects approximately, 16–18 million people in South and Central America. For all three of these protozoan diseases, resistance and toxicity to current therapies makes treatment increasingly problematic, and thus the development of new drugs is an important priority (2–4).T. cruzi, T. brucei, and P. falciparum produce an array of potential target enzymes implicated in pathogenesis and host cell invasion, including a number of essential and closely related papain-family cysteine proteases (5, 6). Inhibitors of cruzain and rhodesain, major cathepsin L-like papain-family cysteine proteases of T. cruzi and T. brucei rhodesiense (7–10) display considerable antitrypanosomal activity (11, 12), and some classes have been shown to cure T. cruzi infection in mouse models (11, 13, 14).In P. falciparum, the papain-family cysteine proteases falcipain-2 (FP-2)⁶ and falcipain-3 (FP-3) are known to catalyze the proteolysis of host hemoglobin, a process that is essential for the development of erythrocytic parasites (15–17). Specific inhibitors, targeted to both enzymes, display antiplasmodial activity (18). However, although the abnormal phenotype of FP-2 knock-outs is “rescued” during later stages of trophozoite development (17), FP-3 has proved recalcitrant to gene knock-out (16) suggesting a critical function for this enzyme and underscoring its potential as a drug target.Sequence analyses and substrate profiling identify cruzain, rhodesain, and FP-3 as cathepsin L-like, and several studies describe classes of small molecule inhibitors that target multiple cathepsin L-like cysteine proteases, some with overlapping antiparasitic activity (19–22). Among these small molecules, vinyl sulfones have been shown to be effective inhibitors of a number of papain family-like cysteine proteases (19, 23–27). Vinyl sulfones have many desirable attributes, including selectivity for cysteine proteases over serine proteases, stable inactivation of the target enzyme, and relative inertness in the absence of the protease target active site (25). This class has also been shown to have desirable pharmacokinetic and safety profiles in rodents, dogs, and primates (28, 29). We have determined the crystal structures of cruzain, rhodesain, and FP-3 bound to vinyl sulfone inhibitors and performed inhibition kinetics for each enzyme. Our results highlight key areas of interaction between proteases and inhibitors. These results help validate the vinyl sulfones as a class of antiparasitic drugs and provide structural insights to facilitate the design or modification of other small molecule inhibitor scaffolds.