Luis Cesar Sampedro's Albacete had lost four games in succession to languish at the foot of the table in the Segunda Division.
But Albacete returned to form against high-flying second-tier rivals Recreativo in the cup, thanks to goals from Sergio Cidoncha and Ruben Cruz at the Estadio Carlos Belmonte.
Cidoncha opened the scoring in the 35th minute, firing the ball through the legs of Recreativo goalkeeper Ruben Gonzalez.
The home side doubled their lead after 72 minutes via Cruz, while Victor Diaz pulled a goal back for Recreativo with four minutes remaining.
Joining Albacete in the next round are Deportivo Alaves, who edged Mirandes 1-0 away from home.
Manu Barreiro's 86th-minute strike at the Estadio Municipal de Anduva was all that separated the two teams.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.