Mesothelin is a protein expressed at high levels on the cell surface in a variety of cancers, with limited expression in healthy tissues. The presence of mesothelin on tumor tissue correlates with increased invasion and metastasis, and resistance to traditional chemotherapies, through mechanisms that remain poorly understood. Molecules that specifically recognize mesothelin and interrupt its contribution to tumor progression have significant potential for targeted therapy and targeted drug delivery applications. A number of mesothelin-targeting therapies are in preclinical and clinical development, although none are currently approved for routine clinical use. In this work, we report the development of a mesothelin-targeting protein based on the fibronectin type-III non-antibody protein scaffold, which offers opportunities for applications where antibodies have limitations. We engineered protein variants that bind mesothelin with high affinity and selectively initiate apoptosis in tumor cells expressing mesothelin. Interestingly, apoptosis does not occur through a caspase-mediated pathway and does not require downregulation of cell-surface mesothelin, suggesting a currently unknown pathway through which mesothelin contributes to cancer progression. Importantly, simultaneous treatment with mesothelin-binding protein and chemotherapeutic mitomycin C had a greater cytotoxic effect on mesothelin-positive cells compared to either molecule alone, underscoring the potential for combination therapy including biologics targeting mesothelin.