France forward Gomis struck from close range on 72 minutes to give Lyon 17 points from seven games.
Midfielder Moussa Sissoko exploited a blunder by the defence to put Toulouse in front after eight minutes but Lyon levelled through teenage striker Yannis Tafer seven minutes into the second half.
"I want to congratulate the players for the spirit they showed," said Lyon coach Claude Puel, who was without Argentina striker Lisandro Lopez and France defender Jean-Alain Boumsong through injury.
"We had quite a few problems but despite that we managed to fight back to earn a deserved win," Puel told French television channel Canal Plus.
MARSEILLE BEATEN
Third-placed Olympique Marseille, on 14 points, suffered their first league defeat this season when they lost 3-2 at Valenciennes.
Brazilian defender Rafael headed the winner for Valenciennes six minutes from time.
Former Spain striker Fernando Morientes struck from close range after 13 minutes to put the visitors ahead but Serbia defender Milan Bisevac levelled for Valenciennes eight minutes later.
Seconds later Senegal striker Mamadou Niang was on target for Marseille before defender David Ducourtioux equalised with a diving header in the 29th minute.
"We were not serious enough defensively," said Marseille coach Didier Deschamps. "We led twice but we did not work hard enough and allowed them too much space.
"You can't say Valenciennes didn't deserve to win but my team certainly didn't do what I expect them to."
‘Arteta, Alonso, Emery, me… none of us were physical players – we needed the understanding of the game. That probably helped us move into management’: Premier League boss reveals reasons for natural career progression
‘England have the players to win the World Cup – it’ll be tough for Thomas Tuchel to do a bad job, with the squad he has at his disposal’ Former Three Lions winger backs new boss after gentle qualifying draw
