Transfer do Anglii Latem 2004 roku Gera podpisał kontrakt z angielskim West Bromwich Albion. „The Baggies” zapłacili za niego 1,5 miliona funtów. W Premier League zadebiutował 14 sierpnia 2004 roku w zremisowanym 1:1 pojedynku z Blackburn Rovers zmieniając w 87 minucie Andy’ego Johnsona. Po raz pierwszy w podstawowej jedenastce wystąpił 25 sierpnia w spotkaniu Tottenhamem Hotspur. W meczu tym Gera zdobył również swoją pierwszą bramkę dla West Bromwich. W pierwszym sezonie występów dla tego angielskiego klubu Zoltán rozegrał 38 ligowych pojedynków, w których strzelił sześć goli. Ekipa prowadzona przez Bryana Robsona zajęła dopiero siedemnaste miejsce w tabeli mając zaledwie jeden punkt przewagi nad strefą spadkową. Dzięki dobrej formie, jaką prezentował Gera, jego pozyskaniem zainteresowało się kilka innych klubów, między innymi Aston Villa. Od początku sezonu 2005/2006 Węgier był prześladowany przez kontuzje. Problemy ze zdrowiem doprowadziły do potrzeby operacji przepukliny, jakiej Gera został poddany listopadzie 2005 roku. Były zawodnik Ferencvárosi wystąpił tylko w piętnastu spotkaniach i nie był w stanie pomóc drużynie w utrzymaniu się w Premier League. W sezonie 2006/2007 Gera w linii pomocy grał zazwyczaj z Walijczykiem Jasonem Koumasem, Szkotem Nigelem Quashiem oraz Słoweńcem Robertem Korenem.