Although they are the primary determinants of substrate specificity, few E3-substrate pairs have been positively identified, and few E3's profiled in a proteomic fashion. Praja1 is an E3 implicated in bone development and highly expressed in brain. Although it has been well studied relative to the majority of E3's, little is known concerning the repertoire of proteins it ubiquitylates. We sought to identify high confidence substrates for Praja1 from an unbiased proteomic profile of thousands of human proteins using protein microarrays. We first profiled Praja1 activity against a panel of E2's to identify its optimal partner in vitro. We then ubiquitylated multiple, identical protein arrays and detected putative substrates with reagents that vary in ubiquitin recognition according to the extent of chain formation. Gene ontology clustering identified putative substrates consistent with information previously known about Praja1 function, and provides clues into novel aspects of this enzyme's function.