Circulating autoantibodies against tumor-associated autoantigens (TAA) may serve as valuable biomarkers for a wide range of diagnostic purposes. Modern immunology offers a large variety of methods for in-depth comparative analysis of the repertoires of circulating antibodies’ antigenic specificities in health and disease. Nevertheless, this research field so far has met somewhat limited clinical success, while numerous data on the repertoires of circulating autoantibodies’ specificities in cancer patients are poorly integrated into the contemporary picture of the immunological and molecular landscapes of human tumors. This review is an attempt to identify and systematize the key and essentially universal conceptual and methodological limitations of analyses of the repertoires of circulating antibodies’ antigenic specificities in cancer (expression bias, redundancy of TAA repertoires, identification of natural IgG, the absence of the pathogenetically relevant context in the experimental systems used to detect TAA), as well as to discuss potential and already known methodological improvements that may significantly increase the detectability of the pathogenetically relevant and diagnostically significant bona fide TAA.