Potential allergenicity of transgenic proteins for consumption must be investigated before their introduction into the food chain. A prerequisite is sequence analysis. We have critically reviewed the performance of the current guidelines proposed by the Food and Agriculture Organization (FAO) and the World Health Organization (WHO) for allergenicity prediction based on protein sequence and show that its precision is very low. To improve prediction, we propose a new strategy based on sequence motifs identified from a new allergen database. If tested on random test sequences and known allergens, both methods are apparently very sensitive. However, the precision of our motif-based prediction (95.5%) is superior to the current method (36.6%). We conclude that the proposed motif-based prediction is a superior alternative to the current method for use in the decision-tree approach for allergenicity assessment.