Just few hours after leaving AaB, it was announced, that Kortegaard had signed a two-year contract with AC Horsens. He got a new contract in May 2008.
Coaching career
Kortegaard announced his retirement on 16 August 2019 because he was struggling with aftermaths from a cancer operation and thus stopped his career. He became a part of Bo Henriksen's first team staff at AC Horsens instead. He left the position on 29 June 2020 because he was going to be a teacher at a sports school.