Pancreatic ductal adenocarcinoma (PDAC) responds poorly to conventional treatments and immunotherapy. We previously developed a binary oncolytic/helper-dependent adenovirus system (CAd) that facilitated oncolysis and expressed the immunomodulatory molecule interleukin-12 and a programmed death ligand 1 (PD-L1) blocking mini-antibody. Given that CAd enhanced endogenous natural killer (NK) cell anti-tumor activity in humanized mice bearing PDAC tumors and that NK cells can be adoptively transferred to patients safely in the allogeneic setting, we hypothesized that a combination of CAd and allogeneic NK cells expressing a HER2-specific chimeric antigen receptor (HER2.CAR-NK) would be an effective, entirely "off-the-shelf" treatment against PDAC. We found that CAd-derived immunomodulatory molecules prolonged HER2.CAR-NK persistence at tumor sites, allowing long-term tumor growth control and improved survival in both humanized mice and a heterogeneous PDAC patient-derived xenografts (PDX) model. This effect was based on CAd-derived transgene support that shifted HER2.CAR-NK gene expression to that resembling an NK memory-like phenotype. Additionally, this allogeneic combination therapy was tolerated in humanized mice. Together, these data suggest that CAd and HER2.CAR-NK cell combination immunotherapy may be a novel and effective option for the treatment for immunologically "cold" PDAC tumors.