Vaccines constructed from rare-serotype recombinant adenovirus vectors (rAd) such as rAd serotype 28 (rAd28) and rAd35 are currently being explored as alternatives to rAd5-based vaccines because they circumvent the problems with pre-existing immunity that complicate the effectiveness of rAd5 vaccines. However, previous work has demonstrated that the immunogenicity of rAd28 and rAd35 is substantially lower than rAd5. Here we show that rAd28 and rAd35 increase apoptosis of antigen presenting cells (APCs), such as monocytes, relative to rAd5 and mock infected controls. APCs undergoing apoptosis showed an increased loss of vector-insert expression. Loss of vector-insert expression correlated with activation of NK cells, which resulted in apoptosis of co-cultured monocytes. Finally, we show that activation of NK cells is dependent on IFNα which is produced by exposure to rAd28 or rAd35, but not to rAd5. Taken together, these data demonstrate that IFNα-induced activation of NK cells leads to increased monocyte apoptosis and subsequent vector-insert loss. This may be a possible mechanism that results in reduced immunogenicity of rAd28 and rAd35-based vectors.