Nucleotide binding site leucine rich repeat (NBS-LRR) gene encoding proteins are the major biotic stress resistance genes of rice and Arabidopsis thaliana. Upstream sequences of 206 entire NBS-LRR genes of Arabidopsis and 120 genes of rice were analyzed with three highly reliable motif prediction tools for enhanced accuracy of prediction and characterization of potential transcription factor binding motifs (TFBMs). A total of 36 and 30 novel, strong TFBMs were discovered from NBS-LRR genes of rice and A. thaliana, respectively. All the motifs identified in these sequences were analyzed for their positional conservation and the possible motif network associations were also identified. Further, the probability of the presence of motifs in these NBS-LRR genes were validated and statistically tested. Although Arabidopsis NBS-LRR sequences showed 76.3% similarity with rice sequences at motif level, the analysis revealed that rice sequences have many unique TFBMs and are more evolved in gene expression mechanisms. The study also provided a list of novel candidate motifs for these genes, which will be a good resource for experimental validation. A novel strategy of prediction of gene expression based on motif arrangement was also demonstrated in this study. The findings of this study, such as the motifs’ positional conservation, ­architecture, etc. offered new biological insights into the role of TFBMs in the regulation of resistance genes.