Abstract Ubiquitination is a post-translational modification involving the reversible attachment of the small protein ubiquitin to a target protein. Ubiquitination is involved in numerous cellular processes, including the membrane trafficking of cargo proteins. However, the ubiquitination of the trafficking machinery components and their involvement in environmental responses are not well understood. Here, we report that the Arabidopsis thaliana trans-Golgi network/early endosome localized SNARE (soluble N-ethylmaleimide-sensitive factor attachment protein receptor) protein SYP61 interacts with the transmembrane ubiquitin ligase ATL31, a key regulator of resistance to disrupted carbon (C)/nitrogen/(N)-nutrient conditions. SYP61 is a key component of membrane trafficking in Arabidopsis. The subcellular localization of ATL31 was disrupted in knockdown mutants of SYP61, and the insensitivity of ATL31-overexpressing plants to high C/low N-stress was repressed in these mutants, suggesting that SYP61 and ATL31 cooperatively function in plant responses to nutrient stress. SYP61 is ubiquitinated in plants, and its ubiquitination level is upregulated under low C/high N-nutrient conditions. These findings provide important insights into the ubiquitin signaling and membrane trafficking machinery in plants.