Leishmaniases are a group of diseases with different clinical manifestations. Macrophage-Leishmaniainteractions are central to the course of the infection. The outcome of the disease depends not only on the pathogenicity and virulence of the parasite, but also on the activation state, the genetic background, and the underlying complex interaction networks operative in the host macrophages. Mouse models, with mice strains having contrasting behavior in response to parasite infection, have been very helpful in exploring the mechanisms underlying differences in disease progression. We here analyzed previously generated dynamic transcriptome data obtained fromLeishmania major (L. major)infected bone marrow derived macrophages (BMdMs) from resistant and susceptible mouse. We first identified differentially expressed genes (DEGs) between the M-CSF differentiated macrophages derived from the two hosts, and found a differential basal transcriptome profile independent ofLeishmaniainfection. These host signatures, in which 75% of the genes are directly or indirectly related to the immune system, may account for the differences in the immune response to infection between the two strains. To gain further insights into the underlying biological processes induced byL. majorinfection driven by the M-CSF DEGs, we mapped the time-resolved expression profiles onto a large protein-protein interaction (PPI) network and performed network propagation to identify modules of interacting proteins that agglomerate infection response signals for each strain. This analysis revealed profound differences in the resulting responses networks related to immune signaling and metabolism that were validated by qRT-PCR time series experiments leading to plausible and provable hypotheses for the differences in disease pathophysiology. In summary, we demonstrate that the host’s gene expression background determines to a large degree its response toL. majorinfection, and that the gene expression analysis combined with network propagation is an effective approach to help identifying dynamically altered mouse strain-specific networks that hold mechanistic information about these contrasting responses to infection.