Ubiquitin-binding domain (UBD) proteins regulate numerous cellular processes, but their specificities toward ubiquitin chain types in cells remain obscure. Here, we perform a quantitative proteomic analysis of ubiquitin linkage-type selectivity of 14 UBD proteins and the proteasome in yeast. We find that K48-linked chains are directed to proteasomal degradation through selectivity of the Cdc48 cofactor Npl4. Mutating Cdc48 results in decreased selectivity, and lacking Rad23/Dsk2 abolishes interactions between ubiquitylated substrates and the proteasome. Among them, only Npl4 has K48 chain specificity in vitro. Thus, the Cdc48 complex functions as a K48 linkage-specifying factor upstream of Rad23/Dsk2 for proteasomal degradation. On the other hand, K63 chains are utilized in endocytic pathways, whereas both K48 and K63 chains are found in the MVB and autophagic pathways. Collectively, our results provide an overall picture of the ubiquitin network via UBD proteins and identify the Cdc48-Rad23/Dsk2 axis as a major route to the proteasome.