Autoantibodies are commonly used as biomarkers in autoimmune diseases, but there are limitations. For example, autoantibody biomarkers have poor sensitivity or specificity in systemic lupus erythematosus and do not exist in the spondyloarthropathies, impairing diagnosis and treatment. While autoantibodies suitable for strong biomarkers may not exist in these conditions, another possibility is that technology has limited their discovery. The purpose of this study was to use a novel high-density peptide array that enables the evaluation of IgG binding to every possible linear antigen in the entire human peptidome, as well as a novel machine learning approach that incorporates ELISA validation predictability in order to discover autoantibodies that could be developed into sensitive and specific markers of lupus or spondyloarthropathy. We used a peptide array containing the human peptidome, several viral peptidomes, and key post-translational modifications (6 million peptides) to quantify IgG binding in lupus, spondyloarthropathy, rheumatoid arthritis, Sjögren's disease, and control sera. Using ELISA data for 70 peptides, we performed a random forest analysis that evaluated multiple array features to predict which peptides might be good biomarkers, as confirmed by ELISA. We validated the peptide prediction methodology in rheumatoid arthritis and COVID-19, conditions for which the antibody repertoire is well-understood, and then evaluated IgG binding by ELISA to peptides that we predicted would be highly bound specifically in lupus or spondyloarthropathy. Our methodology performed well in validation studies, but peptides predicted to be highly and specifically bound in lupus or spondyloarthropathy could not be confirmed by ELISA. In a comprehensive evaluation of the entire human peptidome, highly sensitive and specific IgG autoantibodies were not identified in lupus or spondyloarthropathy. Thus, the pathogenesis of lupus and spondyloarthropathy may not depend upon unique autoantigens, and other types of molecules should be sought as optimal biomarkers in these conditions.