Med opprykket på plass forlot Erik Brakstad skuta og overlot roret til Ole Gunnar Iversen, som på sin ène sesong som trener gjorde en middels debut i 2. divisjon. Nå var målet å rykke opp til 1. divisjon på kortest mulig tid, og Geir Midtsian ble hentet inn som ny trener. KBK gjorde det stadig bedre i 2. divisjon, og gjorde det aldri dårligere i neste sesong enn forrige sesong. 7. mai 2008 slo KBK ut Rosenborg i cupens 2. runde etter å ha vunnet 4-1 på straffer (1-1 etter full tid og ekstraomganger), og det herjet fotballfeber i Kristiansund. I cupens 3. runde ventet Molde på Aker stadion, en kamp som endte med tap 2-1 e.e.o. Vinnermålet til Molde kom 5 minutt på overtid i 2. ekstraomgang, og mange kristiansundere følte at de ble frarøvet en straffesparkkonkurranse ved at dommeren la til så mye overtid.