During cycles of fasting and feeding, liver function is regulated by both transcriptional and post-translational events. Regulated protein degradation has recently emerged as a key mechanism to control abundance of specific hepatic proteins under different nutritional conditions. As glucagon signaling through cAMP and PKA is central to glucose output during fasting, we hypothesized that this signaling pathway may also regulate ubiquitin ligases in the fasted state. Here we show that fasting stimuli promote expression of the short isoform of the E3 ubiquitin ligase Nedd4l in primary mouse hepatocytes. Nedd4l-short mRNA and NEDD4L (short isoform) protein accumulate in glucagon-treated primary mouse hepatocytes and in liver tissues during fasting. We identified a functional cAMP response element in the alternate Nedd4l-short promoter; mutation of this element blunts cAMP-induced expression of a Nedd4l reporter construct. CREB occupies the endogenous Nedd4l locus near this element. CREB and its co-activator CRTC2, both activated by fasting stimuli, contribute to glucagon-stimulated Nedd4l-short expression in primary hepatocytes. siRNA-mediated Nedd4l depletion in primary hepatocytes did not affect gluconeogenic gene expression, glucose output or glycogen synthesis. Our findings reveal a new mechanism of Nedd4l transcriptional regulation in liver cells.