Alcorcon's heroics in the Copa del Rey last season will not be repeated as it was knocked out in the second round 1-0 by Lugo.
The Segunda Division side reached the round of 16 with victories over Mallorca, Eibar and Granada in 2013-2014, but fell at the first hurdle this time.
Lolo's 77th-minute goal was enough to secure a memorable victory for Lugo to give it a place in the third round for only the sixth time in its history.
The tie looked to be heading for extra time before the flow of the game changed midway through the second half when Alcorcon defender Chema received two yellow cards in quick succession.
The 22-year-old received his first booking just after the hour and six minutes later he was shown a second, and a subsequent red, to leave his team a man short for the last 20 minutes.
Lugo took full advantage and, with 13 minutes remaining, Lolo struck the decisive blow to put in the draw for the next round later in September.