The first leg of the semi-final will be played on Thursday, and Garcia is already planning for the two-legged tie - and the potential Wembley date that awaits after. As quoted in the Independent, Garcia spoke after the euphoric finish to the match.
"They have beaten us twice this season. But we will be ready this time, we will be prepared and we will look to beat them this time around.
"We knew that our players would never give up; that they would fight until the end and we got the goal we deserved.
"It is a special time to score, in injury time, but I was happy for the players and for the fans, because they deserved this."
Garcia also praised the mentality of his squad, as they fought to the final minute with the play-offs continuously falling out of reach.
"The players never gave up, which makes me so happy. Craig Mackail-Smith had been out injured for a long time, so it was great to see him involved in the goal, when he crossed for Ulloa.
"It is impossible to get into the play-offs if you are not a team, but we were a team on the pitch."
As well as Ulloa's late winner, Brighton were counting on play-off rivals Reading dropping points at home to already promoted Burnley; fortunately, a 2-2 draw was all that could be mustered, and the Seagulls benefited. Garcia admitted that he chose to stay unaware of the Reading result, instead choosing to focus on his own teams result.
"I did not want to know anything, about what Reading were doing, but I had the feeling that it would be in our hands.
"I am really pleased for the fans, because we had great travelling support. Since the first day I was here, we have played for the fans and making them happy makes me feel really good."
The dramatic final day give Brighton a chance in the play-offs for the second successive season, and fans must be hoping that Garcia can lead his men to the hallowed turf of Wembley, and the promised land of the Premier League.