The association of lung cancer with changes in microRNAs in plasma shown in multiple studies suggests a utility for circulating microRNA biomarkers in non-invasive detection of the disease. We examined if presence of lung cancer is reflected in whole blood microRNA expression as well, possibly because of a systemic response. Locked nucleic acid microarrays were used to quantify the global expression of microRNAs in whole blood of 22 patients with lung adenocarcinoma and 23 controls, ten of whom had a radiographically detected non-cancerous lung nodule and the other 13 were at high risk for developing lung cancer because of a smoking history of >20 pack-years. Cases and controls differed significantly for age with a mean difference of 10.7 years, but not for gender, race, smoking history, blood hemoglobin, platelet count, or white blood cell count. Of 1282 quantified human microRNAs, 395 (31%) were identified as expressed in the study’s subjects, with 96 (24%) differentially expressed between cases and controls. Classification analyses of microRNA expression data were performed using linear kernel support vector machines (SVM) and top-scoring pairs (TSP) methods, and classifiers to identify presence of lung adenocarcinoma were internally cross-validated. In leave-one-out cross-validation, the TSP classifiers had sensitivity and specificity of 91% and 100%, respectively. The values with SVM were both 91%. In a Monte Carlo cross-validation, average sensitivity and specificity values were 86% and 97%, respectively, with TSP, and 88% and 89%, respectively, with SVM. MicroRNAs miR-190b, miR-630, miR-942, and miR-1284 were the most frequent constituents of the classifiers generated during the analyses. These results suggest that whole blood microRNA expression profiles can be used to distinguish lung cancer cases from clinically relevant controls. Further studies are needed to validate this observation, including in non-adenocarcinomatous lung cancers, and to clarify upon the confounding effect of age.