Piliated (pLR) strains possess higher adherent capacity than non-piliated strains. The objective of this study was to isolate and characterize probiotic pLR strains in human fecal samples. To this end, mouse polyclonal antiserum (anti-SpaA) against the recombinant pilus protein (SpaA) of strain GG (LGG) was prepared and tested for its reactivity and specificity. With the anti-SpaA, a method combining the de Man, Rogosa, and Sharpe (MRS) agar plating separation and colony immunoblotting (CIB) was developed to isolate pLR from 124 human fecal samples. The genetic and phenotypic characteristics of the resultant pLR isolates were compared by randomly amplified polymorphic DNA (RAPD) fingerprinting, and examination of adhesion to Caco-2 cells, hydrophobicity, autoaggregation, and in vitro gastrointestinal tolerance. Anti-SpaA specifically reacted with three pLR strains of 25 test strains, as assessed by western blotting, immunofluorescence flow cytometry, and immunoelectron microscopy (IEM) assays. The optimized MRS agar separation plus anti-SpaA-based CIB procedure could quantitatively detect 2.5 × 10 CFU/ml of pLR colonies spiked in 10 CFU/ml of background bacteria. Eight pLR strains were identified in 124 human fecal samples, and were confirmed by 16S RNA gene sequencing and IEM identification. RAPD fingerprinting of the pLR strains revealed seven different patterns, of which only two isolates from infants showed the same RAPD profiles with LGG. Strain PLR06 was obtained with high adhesion and autoaggregation activities, hydrophobicity, and gastrointestinal tolerance. Anti-SpaA-based CIB is a rapid and inexpensive method for the preliminary screening of novel adherent strains for commercial purposes.