In skeletal muscle atrophy, upregulation and nuclear accumulation of the Ubiquitin E3 ligase MAFbx is essential for accelerated muscle protein loss, but the nuclear/cytoplasmic shuttling of MAFbx is undefined. Here we found that MAFbx contains two functional nuclear localization signals (NLS). Mutation or deletion of only one NLS induced cytoplasmic localization of MAFbx. We identified a non-classical NES located in the leucine charged domain (LCD) of MAFbx, which is leptomycin B insensitive. We demonstrated that mutation (L169Q) in LLXXL motif of LCD suppressed cytoplasmic retention of MAFbx. Nucleocytoplasmic shuttling of MAFbx represents a novel mechanism for targeting its substrates and its cytosolic partners in muscle atrophy.