Autophagy is the non-selective transport of proteins and superfluous organelles destined for degradation to the vacuole in fungae, or the lysosome in animal cells. Some of the genes encoding components of the autophagy pathway are conserved in plants, and here we show that Arabidopsis homologues of yeast Atg8 (Apg8/Aut7) and Atg4 (Apg4/Aut2) partially complement the yeast deletion strains. The yeast double mutant, a deletion strain with respect to both Atg8 and Atg4, could not be complemented by Arabidopsis Atg8, indicating that Arabidopsis Atg8 requires Atg4 for its function. Moreover, Arabidopsis Atg8 and Arabidopsis Atg4 interact directly in a two-hybrid assay. Interestingly, Atg8 shows significant homology with the microtubule binding light chain 3 of MAP1A and B, and here we show that Arabidopsis Atg8 binds microtubules. Our results demonstrate that a principle component of the autophagic pathway in plants is similar to that in yeast and we suggest that microtubule binding plays a role in this process.