Recently, microbe-plant interactions at the above-ground parts have attracted great attention. Here we describe nitrogen metabolism and regulation of autophagy in the methylotrophic yeast Candida boidinii, proliferating and surviving on the leaves of Arabidopsis thaliana. After quantitative analyses of yeast growth on the leaves of Arabidopsis thaliana with the wild-type and several mutant yeast strains, we showed that on young leaves, nitrate reductase (Ynr1) was necessary for yeast proliferation, and the yeast utilized nitrate as nitrogen source. On the other hand, a newly developed methylamine sensor revealed appearance of methylamine on older leaves, and methylamine metabolism was induced in Candida boidinii, and Ynr1 was subjected to degradation. Biochemical and microscopic analysis of Ynr1 in vitro during a shift of nitrogen source from nitrate to methylamine revealed that Ynr1 was transported to the vacuole being the cargo for biosynthetic cytoplasm-to-vacuole targeting (Cvt) pathway, and degraded. Our results reveal changes in the nitrogen source composition for phyllospheric yeasts during plant aging, and subsequent adaptation of the yeasts to this environmental change mediated by regulation of autophagy.