Attempts to delineate an immune subtype of schizophrenia have not yet led to the clear identification of potential treatment targets. An unbiased informatic approach at the level of individual immune cytokines and symptoms may reveal organisational structures underlying heterogeneity in schizophrenia, and potential for future therapies. The aim was to determine the network and relative influence of pro- and anti-inflammatory cytokines on depressive, positive, and negative symptoms. We further aimed to determine the effect of exposure to minocycline or placebo for 6 months on cytokine-symptom network connectivity and structure. Network analysis was applied to baseline and 6-month data from the large multi-center BeneMin trial of minocycline (N = 207) in schizophrenia. Pro-inflammatory cytokines IL-6, TNF-α, and IFN-γ had the greatest influence in the inflammatory network and were associated with depressive symptoms and suspiciousness at baseline. At 6 months, the placebo group network connectivity was 57% stronger than the minocycline group, due to significantly greater influence of TNF-α, early wakening, and pathological guilt. IL-6 and its downstream impact on TNF-α, and IFN-γ, could offer novel targets for treatment if offered at the relevant phenotypic profile including those with depression. Future targeted experimental studies of immune-based therapies are now needed.