Autophagy is a conserved cellular process required for the removal of defective organelles, protein aggregates, and intracellular pathogens. We used a network analysis strategy to identify novel human autophagy components based upon the yeast interactome centered on the core yeast autophagy proteins. This revealed the potential involvement of 14 novel mammalian genes in autophagy, several of which have known or predicted roles in membrane organization or dynamics. We selected one of these membrane interactors, FNBP1L (formin binding protein 1-like), an F-BAR-containing protein (also termed Toca-1), for further study based upon a predicted interaction with ATG3. We confirmed the FNBP1L/ATG3 interaction biochemically and mapped the FNBP1L domains responsible. Using a functional RNA interference approach, we determined that FNBP1L is essential for autophagy of the intracellular pathogen Salmonella enterica serovar Typhimurium and show that the autophagy process serves to restrict the growth of intracellular bacteria. However, FNBP1L appears dispensable for other forms of autophagy induced by serum starvation or rapamycin. We present a model where FNBP1L is essential for autophagy of intracellular pathogens and identify FNBP1L as a differentially used molecule in specific autophagic contexts. By using network biology to derive functional biological information, we demonstrate the utility of integrated genomics to novel molecule discovery in autophagy.