Here we report the development of a publicly available web-based analysis tool for exploring proteins expressed in a tissue- or cancer-specific manner. The search queries are based on the human tissue profiles in normal and cancer cells in the Human Protein Atlas portal and rely on the individual annotation performed by pathologists of images representing immunohistochemically stained tissue sections. Approximately 1.8 million images representing more than 3000 antibodies directed towards human proteins were used in the study. The search tool allows for the systematic exploration of the protein atlas, to discover potential protein biomarkers. Such biomarkers include tissue specific markers, cell type specific markers, tumor type specific markers, markers of malignancy and prognostic or predictive markers of cancers. Here we show examples of database queries to generate sets of candidate biomarker proteins for several of these different categories. Expression profiles of candidate proteins can then subsequently be validated by examination of the underlying high-resolution images. The present study shows examples of search strategies revealing several potential protein biomarkers, including proteins specifically expressed in normal cells and in cancer cells from specified tumor types. The lists of candidate proteins can be used as a starting point for further validation in larger patient cohorts using both immunological approaches and technologies employing more classical proteomics tools.