Mycobacterium avium paratuberculosis (M.a.p.) resides and replicates in macrophages. Many of the of immune mechanisms aiding M.a.p. survival in the host's cells are known. However, little is known about interactions of M.a.p. with dendritic cells (DC). As DC are important for the induction of protective immunity against infectious diseases, we investigated the interaction of M.a.p. with these cells. Quantitative real-time PCR (RT-PCR) was used to analyse differential expression of cytokine genes after 6 h and 24 h of incubation by immature DC that phagocytosed either M.a.p. or Escherichia coli (E. coli). We hypothesized that phagocytosis of E. coli would induce pro-inflammatory cytokines due to abundant presence of lipopolysaccharide (LPS) and that the cytokine expression profile induced by phagocytosis of live M.a.p. would differ. In addition we hypothesized that incubation of immature DC with rHsp70, an immunodominant antigen of M.a.p., would induce a similar profile of cytokine gene expression as phagocytosis of intact M.a.p. However, phagocytosis of both E. coli and M.a.p. resulted in a cytokine gene expression pattern representative of a (pro-)inflammatory reaction, dominated by strong induction of IL-12 gene expression, that was higher after 24 h than after 6 h of incubation, although the response to M.a.p. was less vigorous than to E. coli. Incubation with rHsp70 resulted in a more inhibitory type of cytokine gene expression, with delayed IL-12 gene expression and downregulation of the genes for IL-1beta and IL-6 after 24 h of incubation. We conclude that bovine DC produce an immuno-stimulatory, anti-mycobacterial response to infection with M.a.p., while Hsp70 potentially contributes to pathogen virulence by allowing the bacteria to invade the host cell.