Ubiquitination is a posttranslational protein modification that has been shown to have a range of effects, including regulation of protein function, interaction, localization, and degradation. We have previously shown that the muscle-specific ubiquitin E3 ligase, ASB2β, is downregulated in models of muscle growth and that overexpression ASB2β is sufficient to induce muscle atrophy. To gain insight into the effects of increased ASB2β expression on skeletal muscle mass and function, we used liquid chromatography coupled to tandem mass spectrometry to investigate ASB2β-mediated changes to the skeletal muscle proteome and ubiquitinome, via a parallel analysis of remnant diGly-modified peptides. The results show that viral vector-mediated ASB2β overexpression in murine muscles causes progressive muscle atrophy and impairment of force-producing capacity, while ASB2β knockdown induces mild muscle hypertrophy. ASB2β-induced muscle atrophy and dysfunction were associated with the early downregulation of mitochondrial and contractile protein abundance and the upregulation of proteins involved in proteasome-mediated protein degradation (including other E3 ligases), protein synthesis, and the cytoskeleton/sarcomere. The overexpression ASB2β also resulted in marked changes in protein ubiquitination; however, there was no simple relationship between changes in ubiquitination status and protein abundance. To investigate proteins that interact with ASB2β and, therefore, potential ASB2β targets, Flag-tagged wild-type ASB2β, and a mutant ASB2β lacking the C-terminal SOCS box domain (dSOCS) were immunoprecipitated from C2C12 myotubes and subjected to label-free proteomic analysis to determine the ASB2β interactome. ASB2β was found to interact with a range of cytoskeletal and nuclear proteins. When combined with the in vivo ubiquitinomic data, our studies have identified novel putative ASB2β target substrates that warrant further investigation. These findings provide novel insight into the complexity of proteome and ubiquitinome changes that occur during E3 ligase-mediated skeletal muscle atrophy and dysfunction.