Over the last 15 years, yeast pseudohyphal growth (PHG) has been the focus of intense research interest as a model of fungal pathogenicity. Specifically, PHG is a stress response wherein yeast cells deprived of nitrogen form filaments of elongated cells. Nitrogen limitation also induces autophagy, a ubiquitous eukaryotic stress response in which proteins are trafficked to the vacuole/lysosome for degradation and recycling. Although autophagy and filamentous growth are both responsive to nitrogen stress, a link between these processes has not been investigated to date. Here, we present several studies describing an interrelationship between autophagy and filamentous growth. By microarray-based expression profiling, we detect extensive upregulation of the pathway governing autophagy during early PHG and find both processes active under conditions of nitrogen stress in a filamentous strain of budding yeast. Inhibition of autophagy results in increased PHG, and autophagy-deficient yeast induce PHG at higher concentrations of available nitrogen. Our results suggest a model in which autophagy mitigates nutrient stress, delaying the onset of PHG; conversely, inhibition of autophagy exacerbates nitrogen stress, resulting in precocious and overactive PHG. This physiological connection highlights the central role of autophagy in regulating the cell's nutritional state and the responsiveness of PHG to that state.