2008 was a rebuilding year for the Baseball Club. They finished the season 1-13 in NCBA conference play, 3-18 overall, and finished at the bottom of the South Atlantic Conference-South.

Continued expansion of the NCBA led to the formation of the Sunshine Conference for the 2007 season. With a conference record of 10-7, overall 13-8, the club finished 2nd place in the conference one game behind FSU. The Knights also participated in the CFAS for the final time, finishing third in their division with a record of 11-14. Even with an overall winning record of 24-22, the 2007 season marked the first time in which the club failed to reach any postseason.

In 2006, the Knights joined the National Club Baseball Association for its first full season of intercollegiate baseball as part of the Dixie Baseball Conference. After finishing the regular season with a 9-3 record and a conference championship. The Knights made a trip to the South Atlantic Regional Tournament, but unfortunately dropped both of their contests to nationally ranked NC State and UNC Charlotte. As for in the CFAS, the Knights did not have as much luck while finishing 3rd place in their division with a 9-15 record and failing to make the playoffs.

In 2005, the CFAABC changed its name to the Central Florida Amateur Sports Baseball League, or CFAS. The Knights completed the season strong with a record of 15-5, and again lost the third game in a best two-out-of three series in the first round of the playoffs, though this time to the Florida Cardinals.

The CFAABC merged with the Orlando NABF in 2004, and the league expanded to 16 teams. This also marked the first year in which the team competed with wood bats. The Knights finished the regular season with an outstanding record of 20-4-1, and first place in their division. In the first round of the playoffs, the team lost the third game of a best-of-three series again against the Orlando Braves.

In 2003, the Baseball Club switched leagues and joined the Central Florida branch of the American Amateur Baseball Congress, or CFAABC. After compiling a regular season record of 16-4, the Knights reached the playoffs, but failed to advance as the lost in the first round to the Orlando Braves.

The Baseball Club at the University of Central Florida or KBC (Knights Baseball Club) as it became known formed in the year 2000. From 2000-2002 the team competed in the Orlando branch of the NABF (National Adult Baseball Federation.) Each year the team finished with a winning record, and made the playoffs when they were held, though they never took home a league championship.