The N-end rule relates the in vivo half-life of a protein to the identity of its N-terminal residue. Ubr1p, the recognition (E3) component of the Saccharomyces cerevisiae N-end rule pathway, contains at least two substrate-binding sites. The type 1 site is specific for N-terminal basic residues Arg, Lys, and His. The type 2 site is specific for N-terminal bulky hydrophobic residues Phe, Leu, Trp, Tyr, and Ile. Previous work has shown that dipeptides bearing either type 1 or type 2 N-terminal residues act as weak but specific inhibitors of the N-end rule pathway. We took advantage of the two-site architecture of Ubr1p to explore the feasibility of bivalent N-end rule inhibitors, whose expected higher efficacy would result from higher affinity of the cooperative (bivalent) binding to Ubr1p. The inhibitor comprised mixed tetramers of beta-galactosidase that bore both N-terminal Arg (type 1 residue) and N-terminal Leu (type 2 residue) but that were resistant to proteolysis in vivo. Expression of these constructs in S. cerevisiae inhibited the N-end rule pathway much more strongly than the expression of otherwise identical beta-galactosidase tetramers whose N-terminal residues were exclusively Arg or exclusively Leu. In addition to demonstrating spatial proximity between the type 1 and type 2 substrate-binding sites of Ubr1p, these results provide a route to high affinity inhibitors of the N-end rule pathway.