At the end of its first season, the club narrowly lost out on promotion, going down on penalty kicks to Eendracht Aalst in the Third division play-off final, after finishing 2nd in the 3rd division B, 5 points behind champions Tubize. After a 3rd place in the same division in season 2003–04, Oud-Heverlee Leuven finished 2nd once again in season 2004–05 and this time they did win the promotion play-off and entered the second division in the 2005–06 season. After two seasons finishing 6th and 5th, OH Leuven finished 3rd in the 2007–08 Belgian Second Division season with 61 points. This allowed them to take part in the promotion playoffs where the team finished as the bottom 4th after losing all six games to Tubize, Antwerp, and Lommel United.