The histone variant H2A.Z is evolutionarily conserved and plays an essential role in mice, Drosophila, and Tetrahymena. The essential function of H2A.Z is unknown, with some studies suggesting a role in transcriptional repression and others in activation. Here we show that Caenorhabditis elegans HTZ-1/H2A.Z and the remodeling complex MYS-1/ESA1-SSL-1/SWR1 synergize with the FoxA transcription factor PHA-4 to coordinate temporal gene expression during foregut development. We observe dramatic genetic interactions between pha-4 and htz-1, mys-1, and ssl-1. A survey of transcription factors reveals that this interaction is specific, and thus pha-4 is acutely sensitive to reductions in these three proteins. Using a nuclear spot assay to visualize HTZ-1 in living embryos as organogenesis proceeds, we show that HTZ-1 is recruited to foregut promoters at the time of transcriptional onset, and this recruitment requires PHA-4. Loss of htz-1 by RNAi is lethal and leads to delayed expression of a subset of foregut genes. Thus, the effects of PHA-4 on temporal regulation can be explained in part by recruitment of HTZ-1 to target promoters. We suggest PHA-4 and HTZ-1 coordinate temporal gene expression by modulating the chromatin environment.