The Seagulls were undone by two first-half David McGoldrick goals as they crashed 2-0 at Ipswich on Saturday.
But they can welcome back leading goalscorer Leonardo Ulloa from suspension when Sheffield Wednesday arrive at the Amex on Tuesday night.
"Ipswich scored with their first two chances and after that it was difficult for us to get back into the game," admitted Garcia.
"In a season you have many games and in some you don't start well and that is what happened.
"We are happy we have a game straight away, rather than waiting a week, because we want to change the feeling of the fans and the players by winning these matches."