This work builds upon previous studies that reported high sensitivity and specificity in classifying individuals with mild cognitive impairment (MCI), which is often a prodromal phase of Alzheimer's disease (AD), via pattern classification of MRI scans. The current study integrates MRI and PET (15)O water scans from 30 participants in the Baltimore Longitudinal Study of Aging, and tests the hypothesis that joint evaluation of structure and function can yield higher classification accuracy than either alone. Classification rates of up to 100% accuracy were achieved via leave-one-out cross-validation, whereas conservative estimates of generalization performance in new scans, evaluated via bagging cross-validation, yielded an area under the receiver operating characteristic (ROC) curve equal to 0.978 (97.8%), indicating excellent diagnostic accuracy. Spatial maps of regions determined to contribute the most to the classification implicated many temporal, prefrontal, orbitofrontal, and parietal regions. Detecting complex patterns of brain abnormality in early stages of cognitive impairment has pivotal importance for the detection and management of AD.