The performance of the algorithm COMPLX for detecting protein-ligand or other macromolecular complexes has been tested for highly complex data sets. These data contain m/z values for ions of proteins of the SWISS-PROT database within simulated biological mixtures where each component shares a similar molecular weight and/or isoelectric point (pI). As many as 1600 ion signals were entered to challenge the algorithm to identify ion signals associated with a single protein complex that has been ionised and detected within a mass spectrometer. Despite the complexity of such data sets, the algorithm is shown to be able to identify the presence of individual bimolecular complexes. The output data can be re-evaluated by the user as necessary in light of any additional information that is known concerning the nature of predicted associations, as well as the quality of the data-set in terms of errors in m/z values as a direct consequence of the mass calibration or resolution achieved. The data presented illustrates that the best results are obtained when output results are ranked according to the largest continuous series of ion pairs detected for a protein or macromolecule and its complex for which the ligand mass is assigned the lowest mass error.