Cupspel, straffar och Gefle - kombinationen som fortfarande fungerar.
Djurgården blev nästa motståndare att åka dit, det blev 7-5 sedan det stått 1-1 efter ordinarie speltid och 2-2 efter förlängningen.
Fjolårets finalist är klar för fjärde omgången.
Djurgårdens alla missar bäddade för lagets undergång på Strömvallens konstgräs.
Både i slutet av ordinarie speltid och i slutet av förlängningen - då Mikael Dahlberg kvitterat den 2-1-ledning som Gefle skaffat sig på straff - hade stockholmarna jättelägen att avgöra.
Men Andrej Komac träffade ribban och inhopparen Thiago Quirinos högerskott strök Geflemålvakten Peter Bergqvists högra stolpe.
Allt slutade med straffsparkar - och då är Gefle bäst i Sverige.
Förra året slog vi ut både Ängelholm och Kalmar FF på straffar - och har bara missat en enda straff på de tre senaste straffsparksavgörandena, sade tränaren Pelle Olsson, som fick se samtliga fem skyttar vara stupsäkra medan Peter Bergqvist, vanligtvis reservmålvakt, tog Johan Arnengs straff.
Men det är klart att marginalerna var på hemmalagets sida när Daniel Ytterbom vräkte in den avgörande straffen stolpe in.
Djurgårdens tränare Siggi Jonsson talade länge om spelarnas oförmåga att döda matchen under de första 90 minuterna.
Vi kommer absolut att träna avslut på nästa träning. Det här borde aldrig gått till förlängning.
Pelle Olsson köpte inte Siggis försök att få medhåll då han påstod att turen var med vinnaren den här gången. Däremot fanns det en del riktigt svårtolkade situationer i matchen.
Vid Djurgårdens 1-0 nickades bollen bort på mållinjen - linjedomaren godkände målet. Pelle Olsson ville ha frispark i sekvensen innan, han tyckte att målvakten stängdes. Stefan Batan hade också ett skott i insidan av ribban, som slog ned nånstans i trakterna av linjen.
Gefle förlorade förra årets final mot Helsingborg. Men så gick den heller inte till straffar...
Brommapojkarna behövde däremot inte straffar för att slå ut allsvenska kollegan Halmstad. Aras Talebinejad gjorde två av målen i 3-1-segern på Örjans Vall.