Identifying biomarkers in non-small cell lung cancer (NSCLC) can improve diagnosis and patient stratification. We evaluated plasmas and sera for interleukins (IL)-11, IL-6, IL-8, IL-17A, and IL-33 as biomarkers in primary NSCLC patients undergoing surgical treatment against normal volunteers. Exhaled-breath condensates (EBCs), a potential source without invasive procedures, were explored in normal individuals. Due to separate recruitment criteria and intrinsic cohort differences, the NSCLC and control cohorts were not well matched for age (median age: 65 vs. 40 years; p < 0.0001) and smoking status (p = 0.0058). Interleukins were first assessed through conventional ELISA. IL-11 was elevated in NSCLC plasma compared to controls (49.71 ± 16.90 vs. 27.67 ± 14.06 pg/mL, respectively, p < 0.0001) but undetectable in sera and EBCs by conventional ELISA. Therefore, high-sensitivity PCR-based IL-11 ELISA was repeated, albeit with concentration discrepancies. IL11 gene and protein upregulation by RT-qPCR and immunohistochemistry, respectively, were validated in NSCLC tumors. The lack of detection sensitivity across IL-6, IL-8, IL-17A, and IL-33 suggests the need for further, precise assays. Surprisingly, biomarker concentrations can be dissimilar across paired plasmas and sera. Our results identified a need to optimize detection limits for biomarker detection and caution against over-reliance on just one form of blood sample for biomarker assessment.