Abdoulaye Doumbia gav Häcken ledningen i andra halvlek. Róbert Frosti Thorkelsson kvitterade för Gais en knapp kvart efter paus.
Sedan kom inhopparen Lindgren. Med sin första bollkontakt satte han 2–1 på volley efter inlägg från Mikkel Rygaard.
– Det var bara att förbereda sig på bästa sätt och komma in och försöka bidra så mycket som möjligt, säger Lindgren till SVT Sport.
Häckens huvudtränare Jens Gustafsson var kritisk mot första halvlek.
– Vår första halvlek är svag, framförallt i presspelet där vi blir för passiva.
I andra halvlek kom förändringen. Gustafsson lyfte fram inhopparna som avgörande.
Lindgren blev matchvinnare för andra matchen i rad efter att ha gjort 1–0 mot IFK Göteborg förra helgen.
Gais fortsätter att jaga sin första poäng i årets allsvenska.