We evaluated the use of the peptide mass fingerprint (PMF) obtained by matrix assisted laser desorption and ionization (MALDI) time-of-flight mass spectrometry (TOF-MS) to track changes in the structure of a protein. The first problem we had to overcome was the inherent complexity of the PMF, which makes it difficult to compare. We dealt with this problem by developing a cluster-based comparison algorithm which takes into account the proportional error made by the mass spectrometer. This procedure involves grouping together similar masses in an intelligent manner, so that we can determine which data correspond to the same peptide (any slight differences can be explained as experimental errors), and which of them are too different and thus more likely to represent different peptides. The proposed algorithm was applied to track changes in a commercially available monoclonal antibody (mAb), namely rituximab (RTX), prepared under the usual hospital conditions and stored refrigerated (4 °C) and frozen (-20 °C) for a long term study. PMFs were obtained periodically over three months. For each checked time, five replicates of the PMFs were obtained in order to evaluate the similarities between them by means of the occurrences of the particular peptides (m/z). After applying the algorithm to the PMF, different approaches were used to analyse the results. Surprisingly, all of them suggested that there were no differences between the two storage conditions tested, i.e. the RTX samples were almost equally well preserved when stored refrigerated at 4 °C or frozen at -20 °C. The cluster-based methodology is new in protein mass spectrometry and could be useful as an easy test for major changes in proteins and biopharmaceutics for diverse applications in industry and other fields, and could provide additional stability data in relation to the practical use of anticancer drugs.