Barnes scored a superb solo second-half effort to cancel out Matt Ritchie's opener in the Bournemouth winger's first start of the season.
Ritchie had fired a 20-yard strike past Tomasz Kuszczak in the 29th minute before Barnes netted his fourth goal of the campaign in style in the 55th, swivelling and then lashing home an equaliser.
Garcia said of Barnes: "He deserved his goal because he works hard for the team and it is not easy to play every game against two centre-halves.
"For his confidence it will be very good but he is a player who is working very hard - it is not easy to play alone up front.
"I am very pleased with the second-half performance from all the players."
The draw extended the Seagulls' unbeaten run to six games and Garcia was pleased that his side were able to maintain their good form.
"We came here to have a go," he said. "We are on a good run and we wanted to keep the momentum going and we are happy because we have done that.
"We had a team talk saying that we would have to change in the second half, we needed more desire and we did it."