The zinc metalloprotease gp63 (leishmanolysin; promastigote surface protease) is expressed at high density at the surface of Leishmania promastigotes. Efficient non-toxic inhibitors of gp63 do not exist, and its precise role in parasite physiology remains unknown. MARCKS (myristoylated alanine-rich C kinase substrate) and MARCKS-related protein (MRP; MacMARCKS) are protein kinase C substrates in various cells, including macrophages. We reported previously that MRP is an excellent substrate for gp63. A major cleavage site was identified within the MRP effector domain (ED), a highly basic 24-amino-acid sequence, and the synthetic ED peptide (MRP(ED)) was shown to inhibit MRP hydrolysis. In the present study, MRP cleavage was used as an assay to measure the capacity of various MRP or MARCKS ED peptides to block gp63 activity. On a molar basis, MRP(ED) inhibited gp63 to a greater extent than two previously described gp63 inhibitors, o -phenanthroline and benzyloxycarbonyl-Tyr-Leu-NHOH. MARCKS(ED) analogues containing modifications in the gp63 consensus cleavage site showed significant differences in inhibitory capacity. As phosphorylation of ED serine residues prevented gp63-mediated MRP degradation, we synthesized a pseudophosphorylated peptide in which serine residues were substituted by aspartate (3DMRP(ED)). 3DMRP(ED) was a highly effective inhibitor of both soluble and parasite-associated gp63. Finally, MRP ED peptides were synthesized together with an N-terminal HIV-1 Tat transduction domain (TD) to obtain cell-permeant peptide constructs. Such peptides retained gp63 inhibitory activity and efficiently entered both macrophages and parasites in a Tat TD-dependent manner. These studies may provide the basis for developing potent cell-permeant inhibitors of gp63.