It has been shown that mitochondria play a pivotal role in plant programmed cell death (PCD). Previous study established a salt stress-induced PCD model in rice (Oryza sativa L. cv. WYJ 8th) root tip cells, demonstrated by DNA laddering, cytochrome c release, and TUNEL positive reaction. In this study, the role of mitochondria during the early phase of PCD (2h-PCD) was analyzed in rice roots. After 2h-PCD induction, the integrity of mitochondria decreased slightly, consistent with a small release of cytochrome c. 2h-PCD partially inhibited electron transport, resulting in oxidative burst in mitochondria. However, ATP production maintained constant. Mitochondria proteome were analyzed by two-dimensional IEF/SDS-PAGE before and after 2h-PCD induction, and eight PCD-related proteins were identified. Among them, four proteins were up-regulated after PCD induction, which included glycoside hydrolase, mitochondrial heat shock protein 70, 20S proteasome subunit, and Cu/Zn-superoxide dismutase, and four were down-regulated, namely ATP synthase beta subunit, cytochrome c oxidase subunit 6b, S-adenosylmethionine synthetase 2, and transcription initiation factor eIF-3 epsilon. These results suggested that ATP synthase may not be the major producer of ATP in mitochondria during the early stage of PCD in rice. Glycoside hydrolase may be involved in ETC impairment and ROS burst, and mitochondrial HSP70 is a potential candidate for PCD regulation. The possible roles of other proteins on PCD initiation were also discussed.