Background: The analysis of a protein-expression pattern from tissue microarray (TMA) data will not immediately give an answer on synergistic or antagonistic effects between the observed proteins. But contrary to apparent first impression, it is possible to reveal those cooperative phenomena from TMA data. The data is (1) preserving a lot of the original physiological information content and (2) because of minor variances between the tumor samples, contains several related slightly different biological states. We present here a largely assumption-free combinatorial analysis, related to correlation networks but with much less arbitrary constraints. A strong focus was put on the analysis of the basic data to analyze how the cooperative phenomena might be imprinted in the TMA data structure. Results: The study design was based on two independent panels of 589 and 366 invasive breast cancer cases from different institutions, assembled on tissue microarrays. The combinatorial analysis generates an optimal rank ordering of protein-expression coherence. The outcome of the analysis corresponds to all the single observations scattered over several publications and integrates them in one context. This means all these scattered observations can also be deduced from one TMA experiment. A comprehensive statistical meta-analysis of the TMA data suggests the existence of a superposition of three basic coherence situations, and offers the opportunity to analyze these data properties with additional real-world data and synthetic data in more detail. Conclusion: The presented algorithm gives molecular pathologists a tool to extract dependency information from TMA data. Beyond this practical benefit, some light was shed on how dependency aspects might be imprinted into expression data. This will certainly foster the refinement of algorithms to reconstruct dependency networks. The implementation of the algorithm is at the moment not end-user suitable, but available on request.