Sebők 2004-ben szerződött Székesfehérvárra, a 2006-os megnyert Magyar Kupa-döntőnek pedig a hőse volt. A legjobb szezonja mégis 2008 tavasza volt, akkor bekerült a válogatott keretbe is, de egy bokasérülés megfosztotta attól, hogy hivatalos mérkőzésen is viselhesse a címeres mezt. Az előző szezonban a montenegrói Bozsovics mögött a kispadra szorult, de a Magyar Kupában rendszeres lehetőséghez jutott.