In the Plasmodium infected host, a balance between pro- and anti-inflammatory responses is required to clear the parasites without inducing major host pathology. Clinical reports suggest that bacterial infection in conjunction with malaria aggravates disease and raises both mortality and morbidity in these patients. In this study, we investigated the immune responses in BALB/c mice, co-infected with Plasmodium berghei NK65 parasites and the relapsing fever bacterium Borrelia duttonii. In contrast to single infections, we identified in the co-infected mice a reduction of L-Arginine levels in the serum. It indicated diminished bioavailability of NO, which argued for a dysfunctional endothelium. Consistent with this, we observed increased sequestration of CD8+ cells in the brain as well over expression of ICAM-1 and VCAM by brain endothelial cells. Co-infected mice further showed an increased inflammatory response through IL-1β and TNF-α, as well as inability to down regulate the same through IL-10. In addition we found loss of synchronicity of pro- and anti-inflammatory signals seen in dendritic cells and macrophages, as well as increased numbers of regulatory T-cells. Our study shows that a situation mimicking experimental cerebral malaria (ECM) is induced in co-infected mice due to loss of timing and control over regulatory mechanisms in antigen presenting cells.