PAX8 plays a role in development of the thyroid, kidney, and the Wolffian and Mullerian tract. In surgical pathology, PAX8 immunohistochemistry is used to determine tumors of renal and ovarian origin, but data on its expression in other tumors are conflicting. To evaluate PAX8 expression in normal and tumor tissues, a tissue microarray containing 17,386 samples from 149 different tumor types and 608 samples of 76 different normal tissue types was analyzed by immunohistochemistry. PAX8 results were compared with previously collected data on cadherin 16 (CDH16). PAX8 positivity was found in 40 different tumor types. The highest rate of PAX8 positivity was found in thyroidal neoplasms of follicular origin (98.6–100%), gynecological carcinomas (up to 100%), renal tumors (82.6–97.8%), and urothelial neoplasms (2.3–23.7%). Important tumors with near complete absence of PAX8 staining (< 1%) included all subtypes of breast cancers, hepatocellular carcinomas, gastric, prostatic, pancreatic, and pulmonary adenocarcinomas, neuroendocrine neoplasms, small cell carcinomas of various sites, and lymphomas. High PAX8 expression was associated with low tumor grade in 365 non-invasive papillary urothelial carcinomas (p < 0.0001) but unrelated to patient outcome and/or tumor phenotype in clear cell renal cell carcinoma, high-grade serous ovarian cancer, and endometrioid endometrial carcinoma. For determining a renal tumor origin, sensitivity was 88.1% and specificity 87.2% for PAX8, while sensitivity was 85.3% and specificity 95.7% for CDH16. The combination of PAX8 and CDH16 increased specificity to 96.8%. In conclusion, PAX8 immunohistochemistry is a suitable diagnostic tool. The combination of PAX8 and CDH16 positivity has high specificity for renal cell carcinoma.