Deleted in Split hand/Split foot 1 (DSS1) was previously identified as a novel 12-O-tetradecanoylphorbol-13-acetate (TPA)-inducible gene with possible involvement in early event of mouse skin carcinogenesis. The mechanisms by which human DSS1 (HsDSS1) exerts its biological effects via regulation of the ubiquitin-proteasome system (UPS) are currently unknown. Here, we demonstrated that HsDSS1 regulates the human proteasome by associating with it in the cytosol and nucleus via the RPN3/S3 subunit of the 19S regulatory particle (RP). Molecular anatomy of HsDSS1 revealed an RPN3/S3-interacting motif (R3IM), located at amino acid residues 15 to 21 of the NH(2) terminus. Importantly, negative charges of the R3IM motif were demonstrated to be required for proteasome interaction and binding to poly-ubiquitinated substrates. Indeed, the R3IM motif of HsDSS1 protein alone was sufficient to replace the ability of intact HsDSS1 protein to pull down proteasome complexes and protein substrates with high-molecular mass ubiquitin conjugates. Interestingly, this interaction is highly conserved throughout evolution from humans to nematodes. Functional study, lowering the levels of the endogenous HsDSS1 using siRNA, indicates that the R3IM/proteasome complex binds and targets p53 for ubiquitin-mediated degradation via gankyrin-MDM2/HDM2 pathway. Most significantly, this work indicates that the R3IM motif of HsDSS1, in conjunction with the complexes of 19S RP and 20S core particle (CP), regulates proteasome interaction through RPN3/S3 molecule, and utilizes a specific subset of poly-ubiquitinated p53 as a substrate.