The frying performance of two virgin olive oils (VOO) from Cornicabra olives of different ripeness indices, 2.08 for VOO1 and 4.13 for VOO2, was evaluated. Thermal, oxidative and hydrolytic alterations were determined throughout 40 frying operations with potatoes. The initial oils showed similar fatty acid compositions and oxidative stability indices as determined by Rancimat, but VOO1 presented higher amounts of total polyphenols and tocopherols. The oils showed high and similar frying performance. No significant differences in the levels of polar compounds (PC) were found between the two oils during frying. Therefore, the frying stability of Cornicabra VOOs appears to be unconnected with olive fruit ripeness. The limit of degradation at 25% PC as established in different countries was calculated to occur at 55 frying operations in the two oils. As oil toxicity is related to the levels of compounds formed, the use of Cornicabra VOOs for frying is highly recommended.