Komlósi Ádám kétszeres bajnokként (amit az MTK-val ért el) 2004 nyarán igazolt a DVSC-hez. Hat év után hagyta el a fővárosi kék-fehér egyletet, úgy érezte, hogy nyolc és fél év budapesti élet után jót tesz neki a környezetváltozás. Mielőtt Debrecenbe érkezett, Angliában próbált szerencsét, a Wigan Athleticnél két, a Prestonnál egy hetet töltött el, és noha végül egyik helyen sem kapott szerződést, reméli, még lesz lehetősége hasonló szintű együtteshez igazolni.
A 9-szeres válogatott belső védő azonnal alapemberré vált a Lokiban, első idényében 28 mérkőzésen lépett pályára. A következő idényben már egyre többet ült a kispadon, mindössze 17-szer kapott szerepet, azonban visszaküzdötte magát a kezdőcsapatba.