The pseudohyphal growth response is a dramatic morphological transition and presumed foraging mechanism wherein yeast cells form invasive and surface-spread multicellular filaments. Pseudohyphal growth has been studied extensively as a model of conserved signaling pathways controlling stress responses, cell morphogenesis, and fungal virulence in pathogenic fungi. The genetic contribution to pseudohyphal growth is extensive, with at least 500 genes required for filamentation; as such, pseudohyphal growth is a complex trait, and linkage analysis is a classical means to dissect the genetic basis of a complex phenotype. Here, we implemented linkage analysis by crossing each of two filamentous strains of Saccharomyces cerevisiae (Σ1278b and SK1) with an S288C-derived non-filamentous strain. We then assayed meiotic progeny for filamentation and mapped allelic linkage in pooled segregants by whole-genome sequencing. This analysis identified linkage in a cohort of genes, including the negative regulator SFL1, which we find contains a premature stop codon in the invasive SK1 background. The S288C allele of the polarity gene PEA2, encoding Leu409 rather than Met, is linked with non-invasion. In Σ1278b, the pea2-M409L mutation results in decreased invasive filamentation and elongation, diminished activity of a Kss1p MAPK pathway reporter, decreased unipolar budding, and diminished binding of the polarisome protein Spa2p. Variation between SK1 and S288C in the mitochondrial inner membrane protein Mdm32p at residues 182 and 262 impacts invasive growth and mitochondrial network structure. Collectively, this work identifies new determinants of pseudohyphal growth, while highlighting the coevolution of protein complexes and organelle structures within a given genome in specifying complex phenotypes.