The spontaneous l-isoaspartate protein modification has been observed to negatively affect protein function. However, this modification can be reversed in many proteins in reactions initiated by the protein-l-isoaspartyl (d-aspartyl) O-methyltransferase (PCMT1). It has been hypothesized that an additional mechanism exists in which l-isoaspartate-damaged proteins are recognized and proteolytically degraded. Herein, we describe the protein-l-isoaspartate O-methyltransferase domain-containing protein 1 (PCMTD1) as a putative E3 ubiquitin ligase substrate adaptor protein. The N-terminal domain of PCMTD1 contains l-isoaspartate and S-adenosylmethionine (AdoMet) binding motifs similar to those in PCMT1. This protein also has a C-terminal domain containing suppressor of cytokine signaling (SOCS) box ubiquitin ligase recruitment motifs found in substrate receptor proteins of the Cullin-RING E3 ubiquitin ligases. We demonstrate specific PCMTD1 binding to the canonical methyltransferase cofactor S-adenosylmethionine (AdoMet). Strikingly, while PCMTD1 is able to bind AdoMet, it does not demonstrate any l-isoaspartyl methyltransferase activity under the conditions tested here. However, this protein is able to associate with the Cullin-RING proteins Elongins B and C and Cul5 in vitro and in human cells. The previously uncharacterized PCMTD1 protein may therefore provide an alternate maintenance pathway for modified proteins in mammalian cells by acting as an E3 ubiquitin ligase adaptor protein.