Background The structure of negative symptoms of schizophrenia is still a matter of controversy. Although a two-dimensional model (comprising the expressive deficit dimension and the motivation and pleasure dimension) has gained a large consensus, it has been questioned by recent investigations. Aims To investigate the latent structure of negative symptoms and its stability over time in people with schizophrenia using network analysis. Method Negative symptoms were assessed in 612 people with schizophrenia using the Brief Negative Symptom Scale (BNSS) at baseline and at 4-year follow-up. A network invariance analysis was conducted to investigate changes in the network structure and strength of connections between the two time points. Results The network analysis carried out at baseline and follow-up, supported by community detection analysis, indicated that the BNSS's items aggregate to form four or five distinct domains (avolition/asociality, anhedonia, blunted affect and alogia). The network invariance test indicated that the network structure remained unchanged over time (network invariance test score 0.13; P = 0.169), although its overall strength decreased (6.28 at baseline, 5.79 at follow-up; global strength invariance test score 0.48; P = 0.016). Conclusions The results lend support to a four- or five-factor model of negative symptoms and indicate overall stability over time. These data have implications for the study of pathophysiological mechanisms and the development of targeted treatments for negative symptoms.