Sepsis is a life-threatening condition driven by the dysregulation of the host immune response to an infection. The complex and interacting mechanisms underlying sepsis remain not fully understood. By integrating prior knowledge from literature using mathematical modelling techniques, we aimed to obtain a deeper mechanistic insight into sepsis pathogenesis and to evaluate promising novel therapeutic targets, with a focus on Toll-like receptor 4 (TLR4)-mediated pathways. A Boolean network of regulatory relationships was developed for key immune components associated with sepsis pathogenesis after TLR4 activation. Perturbation analyses were conducted to identify therapeutic targets associated with organ dysfunction or antibacterial activity. The developed model consisted of 42 nodes and 183 interactions. Perturbation analyses suggest that over-expression of tumour necrosis factor alpha (TNF-α) or inhibition of soluble receptor sTNF-R, tissue factor, and inflammatory cytokines (IFN-γ, IL-12) may lead to a reduced activation of organ dysfunction related endpoints. Over-expression of complement factor C3b and C5b led to an increase in the bacterial clearance related endpoint. We identified that combinatory blockade of IFN-γ and IL-10 may reduce the risk of organ dysfunction. Finally, we found that combining antibiotic treatment with IL-1β targeted therapy may have the potential to decrease thrombosis. In summary, we demonstrate how existing biological knowledge can be effectively integrated using Boolean network analysis for hypothesis generation of potential treatment strategies and characterization of biomarker responses associated with the early inflammatory response in sepsis.