In the yeast Saccharomyces cerevisiae, the Edc3 protein was previously reported to participate in the auto-regulatory feedback loop controlling the level of the RPS28B messenger RNA (mRNA). We show here that Edc3 binds directly and tightly to the globular core of Rps28 ribosomal protein. This binding occurs through a motif that is present exclusively in Edc3 proteins from yeast belonging to the Saccharomycetaceae phylum. Functional analyses indicate that the ability of Edc3 to interact with Rps28 is not required for its general function and for its role in the regulation of the YRA1 pre-mRNA decay. In contrast, this interaction appears to be exclusively required for the auto-regulatory mechanism controlling the RPS28B mRNA decay. These observations suggest a plausible model for the evolutionary appearance of a Rps28 binding motif in Edc3.