Frederik Storm scorede i powerplay, mens landsholdskollegaen Patrick Russell leverede en assist til kampens sidste scoring.
Det blev samtidig en dramatisk afslutning på opgøret, hvor Köln måtte modstå et voldsomt pres fra hjemmeholdet.
Storm øgede til 3-0
Köln fik en fremragende start på kampen og bragte sig foran med 2-0 allerede efter godt fem minutters spil.
Daniel Fischbuch åbnede scoringen, inden Louis-Marc Aubry blot otte sekunder senere øgede til 2-0.
I anden periode var det så Frederik Storms tur til at komme på måltavlen.
Efter 24 minutter og 47 sekunder slog danskeren til i powerplay.
Daniel Fischbuch fandt Storm foran mål, hvor den danske forward afsluttede. Pucken ramte en modstanders skøjte og ændrede retning, inden den passerede målmand Jakub Škarek.
Dermed var Köln foran med hele 3-0.
Valtteri Kemiläinen blev noteret for andenassisten.
Vildt pres fra Straubing
Köln førte fortsat med 3-0 efter anden periode, men i de sidste 20 minutter ændrede kampbilledet sig markant.
Straubing fik reduceret til 1-3 ved Stefan Loibl, inden Louis-Marc Aubry igen øgede Kölns føring til tre mål.
Men hjemmeholdet gav ikke op.
Jean-Christophe Beaudin reducerede til 2-4, og med blot 76 sekunder tilbage skabte Alex Green for alvor spænding med scoringen til 3-4.
Straubing pressede voldsomt på for en udligning, og skudstatistikken fra tredje periode var ganske opsigtsvækkende.
Hjemmeholdet vandt nemlig periodens skudstatistik med hele 34-3!
Men Kölns målmand Janne Juvonen leverede en stærk præstation og holdt gæsterne foran.
Russell lukkede kampen
Med blot 12 sekunder tilbage af opgøret fik Köln endelig lukket kampen.
Patrick Russell leverede førstassisten til Juhani Tyrväinen, som sendte pucken i Straubings tomme mål til slutresultatet 5-3.
Moritz Müller blev noteret for andenassisten.
Dermed kom begge de danske landsholdsforwards på pointtavlen i den vigtige udesejr.
Første fredagssejr i sæsonen
Sejren havde samtidig en særlig betydning for Kölner Haie.
Klubben havde nemlig tabt samtlige sine tidligere fredagskampe i denne sæson, men fik nu endelig brudt den kedelige stime.
Kölns målmand Janne Juvonen blev en af kampens helt store profiler med 46 redninger og en redningsprocent på næsten 94.
For Frederik Storm og Patrick Russell blev det en vellykket aften, hvor begge danskere bidrog offensivt til sejren.
