Rice (Oryza sativa L.) is the only widely cultivated gramineous crops that cannot be infected by rust fungi. To decipher the molecular basis of rice nonhost resistance (NHR) to Puccinia striiformis f. sp. tritici (Pst), the causal agent of wheat stripe rust, proteomic analysis was performed using the two-dimensional electrophoresis (2-DE) technique. The expressed proteins from rice leaves 24 and 48 h post inoculation with Pst and from mock-inoculated leaves were identified. Quantitative analysis revealed a total of 27 differentially expressed proteins in response to Pst inoculation. Most of these proteins fall into the category “response to stimulus” and are involved in basic resistance processes, such as glycerol-3-phosphate and hydrogen peroxide signaling. A homologue of wheat leaf rust resistance protein Lr10 was also identified, implicating multiple layers of plant defense are implicated in rice NHR to Pst. These results demonstrate an intrinsic relationship between host and nonhost resistance. Changes in abundance of these proteins, together with their putative functions reveal a comprehensive profile of rice NHR to Pst and provide new insights into plant immunity.