Den svenska anfallaren vräkte sig fram på ett inspel från Gabriel Martinelli och stötte in 0-3 borta mot Leeds.
Målet var Gyökeres sjätte för säsongen i Premier League och det första i ligan sedan 20 december.
Han har dock gjort mål i två raka Champions League-matcher och börjar visa god form.
Gabriel Gudmundsson är tillbaka från skada och spelar från start för Leeds.
Arsenal vann till slut med 4-0 och leder allt jämt ligan, före Manchester City.