Epigenetic therapies may modulate the tumor microenvironment. We evaluated the safety and optimal sequence of combination DNA methyltransferase inhibitor guadecitabine with a granulocyte macrophage-colony-stimulating-factor (GM-CSF) secreting colon cancer (CRC) vaccine (GVAX) using a primary endpoint of change in CD45RO + T cells. 18 patients with advanced CRC enrolled, 11 underwent paired biopsies and were evaluable for the primary endpoint. No significant increase in CD45RO + cells was noted. Grade 3-4 toxicities were expected and manageable. Guadecitabine + GVAX was tolerable but demonstrated no significant immunologic activity in CRC. We report a novel trial design to efficiently evaluate investigational therapies with a primary pharmacodynamic endpoint.Trial registry Clinicaltrials.gov: NCT01966289. Registered 21 October, 2013.