Factors affecting the host-virus interaction must be understood for the effective application of bacteriophages to combat bacterial pathogens. Two novel E. coli phages, the T1-like siphophage LL5 and the rV5-like myophage LL12, were subjected to forward genetic screens against the Keio collection, a library of single non-essential gene deletions in E.coli str. BW25113. These genome-wide screens and subsequent experiments identified eight genes required for efficient propagation of phage LL5 and six genes required for propagation of LL12. The majority of the genes identified were involved in production of the phage receptors. E. coli mutants deficient in heptose II and the phosphoryl substituent of heptose I of the inner core lipopolysaccharide (LPS) were unable to propagate phage LL5, as were mutants deficient in the outer membrane protein TolC. Mutants lacking glucose I of the LPS outer core failed to propagate LL12. Two cytoplasmic chaperones, PpiB and SecB, were found to be required for efficient propagation of phage LL5 but not LL12. This approach may be useful for identifying phage receptors and required host factors in other phages, which would provide valuable information for their potential use as therapeutics and for phage engineering.