Verticillium wilt of cotton is a vascular disease mainly caused by the soil-born filamentous fungus Verticillium dahliae. To study the mechanisms associated with defense responses in wilt-resistant sea-island cotton (Gossypium barbadense) upon V. dahliae infection, a comparative proteomic analysis between infected and mock-inoculated roots of G. barbadense var. Hai 7124 (a cultivar showing resistance against V. dahliae) was performed by 2-DE combined with local EST database-assisted PMF and MS/MS analysis. A total of 51 upregulated and 17 downregulated proteins were identified, and these proteins are mainly involved in defense and stress responses, primary and secondary metabolisms, lipid transport, and cytoskeleton organization. Three novel clues regarding wilt resistance of G. barbadense are gained from this study. First, ethylene signaling was significantly activated in the cotton roots attacked by V. dahliae as shown by the elevated expression of ethylene biosynthesis and signaling components. Second, the Bet v 1 family proteins may play an important role in the defense reaction against Verticillium wilt. Third, wilt resistance may implicate the redirection of carbohydrate flux from glycolysis to pentose phosphate pathway (PPP). To our knowledge, this study is the first root proteomic analysis on cotton wilt resistance and provides important insights for establishing strategies to control this disease.