During the course of a viral infection, viral proteins interact with an array of host proteins and pathways. Here, we present a systematic strategy to elucidate the dynamic interactions between H1N1 influenza and its human host. A combination of yeast two-hybrid analysis and genome-wide expression profiling implicated hundreds of human factors in mediating viral-host interactions. These factors were then examined functionally through depletion analyses in primary lung cells. The resulting data point to potential roles for some unanticipated host and viral proteins in viral infection and the host response, including a network of RNA-binding proteins, components of WNT signaling, and viral polymerase subunits. This multilayered approach provides a comprehensive and unbiased physical and regulatory model of influenza-host interactions and demonstrates a general strategy for uncovering complex host-pathogen relationships.