Cryptococcus neoformans is an opportunistic yeast that kills over 625,000 people yearly through lethal meningitis. Host phagocytes serve as the first line of defense against this pathogen, but fungal engulfment and subsequent intracellular proliferation also correlate with poor patient outcome. Defining the interactions of this facultative intracellular pathogen with host phagocytes is key to understanding the latter’s opposing roles in infection and how they contribute to fungal latency, dissemination, and virulence. We used high-content imaging and a human monocytic cell line to screen 1,201 fungal mutants for strains with altered host interactions and identified multiple genes that influence fungal adherence and phagocytosis. One of these genes was PFA4, which encodes a protein S-acyl transferase (PAT), one of a family of DHHC domain-containing proteins that catalyzes lipid modification of proteins. Deletion of PFA4 caused dramatic defects in cryptococcal morphology, stress tolerance, and virulence. Bioorthogonal palmitoylome-profiling identified Pfa4-specific protein substrates involved in cell wall synthesis, signal transduction, and membrane trafficking responsible for these phenotypic alterations. We demonstrate that a single PAT is responsible for the modification of a subset of proteins that are critical in cryptococcal pathogenesis. Since several of these palmitoylated substrates are conserved in other pathogenic fungi, protein palmitoylation represents a potential avenue for new antifungal therapeutics.