Natural killer (NK) lymphocytes contain lysosome-related organelles (LROs), known as lytic granules, which upon formation of immune synapse with the target cell, polarize toward the immune synapse to deliver their contents to the target cell membrane. Here, we identify a small GTP-binding protein, ADP-ribosylation factor-like 8b (Arl8b), as a critical factor required for NK cell-mediated cytotoxicity. Our findings indicate that Arl8b drives the polarization of lytic granules and microtubule-organizing centers (MTOCs) toward the immune synapse between effector NK lymphocytes and target cells. Using a glutathione S-transferase pull-down approach, we identify kinesin family member 5B (KIF5B; the heavy chain of kinesin-1) as an interaction partner of Arl8b from NK cell lysates. Previous studies showed that interaction between kinesin-1 and Arl8b is mediated by SifA and kinesin-interacting protein (SKIP) and the tripartite complex drives the anterograde movement of lysosomes. Silencing of both KIF5B and SKIP in NK cells, similar to Arl8b, led to failure of MTOC-lytic granule polarization to the immune synapse, suggesting that Arl8b and kinesin-1 together control this critical step in NK cell cytotoxicity.