Putative plant adhesion molecules include arabinogalactan-proteins having fasciclin-like domains. In animal, fasciclin proteins participate in cell adhesion and communication. However, the molecular basis of interactions in plants is still unknown and none of these domains have been characterized in cereals. This work reports the characterization of 34 wheat (Triticum aestivum) and 24 rice (Oryza sativa) Fasciclin-Like Arabinogalactan-proteins (FLAs). Bioinformatics analyses show that cereal FLAs share structural characteristics with known Arabidopsis FLAs including arabinogalactan-protein and fasciclin conserved domains. At least 70% of the wheat and rice FLAs are predicted to be glycosylphosphatidylinositol-anchored to the plasma membranes. Expression analyses determined from the relative abundance of ESTs in the publicly available wheat EST databases and from RNA gel blots indicate that most of these genes are weakly expressed and found mainly in seeds and roots. Furthermore, most wheat genes were down regulated by abiotic stresses except for TaFLA9 and 12 where cold treatment induces their expression in roots. Plant fasciclin-like domains were predicted to have 3-D homology with FAS1 domain of the fasciclin I insect neural cell adhesion molecule with an estimated precision above 70%. The structural analysis shows that negatively charged amino acids are concentrated along the beta1-alpha3-alpha4-beta2 edges, while the positively charged amino acids are concentrated on the back side of the folds. This highly charged surface distribution could provide a way of mediating protein-protein interactions via electrostatic forces similar to many other adhesion molecules. The identification of wheat FLAs will facilitate studying their function in plant growth and development and their role in stress response.