Natural Killer (NK) cells perform many functions that depend on actin assembly, including adhesion, chemotaxis, lytic synapse assembly and cytolysis. HS1, the hematopoietic homolog of cortactin, binds to Arp2/3 complex and promotes actin assembly by helping to form and stabilize actin filament branches. We investigated the role of HS1 in transendothelial migration (TEM) by NK cells. Depletion of HS1 led to a decrease in the efficiency of TEM by NK cells, as measured by transwell assays with endothelial cell monolayers on porous filters. Transwell assays involve chemotaxis of NK cells across the filter, so to examine TEM more specifically, we imaged live-cell preparations and antibody-stained fixed preparations, with and without the chemoattractant SDF-1α. We found small to moderate effects of HS1 depletion on TEM, including whether the NK cells migrated via the transcellular or paracellular route. Expression of HS1 mutants indicated that phosphorylation of HS1 tyrosines at positions 222, 378 and 397 was required for rescue in the transwell assay, but HS1 mutations affecting interaction with Arp2/3 complex or SH3-domain ligands had no effect. The GEF Vav1, a ligand of HS1 phosphotyrosine, influenced NK cell transendothelial migration. HS1 and Vav1 also affected the speed of NK cells migrating across the surface of the endothelium. We conclude that HS1 has a role in transendothelial migration of NK cells and that HS1 tyrosine phosphorylation may signal through Vav1.