Several heart rate variability (HRV) characteristics of patients with myocardial ischemia are associated with a higher mortality risk. However, the immediate effect of acute ischemia on the HRV nonlinear dynamical behavior is unknown. The objective of this work is to explore the presence of nonlinearity through surrogate data testing and describe the dynamical behavior of HRV in acutely induced ischemia by percutaneous transluminal coronary angioplasty (PTCA) with linear and recurrence quantification analysis (RQA). Short-term electrocardiographic recordings from 68 patients before and after being treated with elective PTCA were selected from a publicly available database. The presence of nonlinear behavior was confirmed by determinism and laminarity in a relevant proportion of HRV time series, in up to 29.4% during baseline conditions and 30.9% after PTCA without statistical difference between these scenarios. After PTCA, the mean value and standard deviation of HRV time series decreased, while determinism and laminarity values increased. Here, the diminishment in overall variability caused by PTCA is not accompanied by a change in nonlinearity detection. Therefore, the presence of nonlinear behavior in HRV time series is not necessarily in agreement with the change of traditional and RQA measures.