Diphtheria toxin enters the cytosol of mammalian cells where it inhibits cellular protein synthesis, leading to cell death. Recently we found that the addition of a signal for N-end-rule-mediated protein degradation to diphtheria toxin substantially reduced its intracellular stability and toxicity. These results prompted us to construct a toxin containing a degradation signal that is removable through the action of a viral protease. In principle, such a toxin would be preferentially stabilized, and thus activated, in cells expressing the viral protease in the cytosol, i.e. virus-infected cells, thereby providing a specific eradication of these cells. In the present work we describe the construction of toxins that contain a signal for N-end-rule-mediated degradation just upstream of a cleavage site for the protease from HIV type 1 (HIV-1 PR). We show that the toxins are cleaved by HIV-1 PR exclusively at the introduced sites, and thereby are converted from unstable to stable proteins. Furthermore, this cleavage substantially increased the ability of the toxins to inhibit cellular protein synthesis. However, the toxins were unable to selectively eradicate HIV-1-infected cells, apparently due to low cytosolic HIV-1 PR activity, since we could not detect cleavage of the toxins by HIV-1 PR in infected cells. Alternative strategies for the construction of toxins that can specifically be activated by viral proteases are discussed.