During his tenure, Koudelka has recorded an overall record of 287-127, including 21 straight winning seasons. Lynchburg has advanced into the NCAA tournament in each of the last eight campaigns. He was named the 2015 USILA Division III Coach of the Year at the annual IMLCA Nike Awards Luncheon.

Lynchburg again reigned supreme in the Old Dominion Athletic Conference in 2018, winning the league tournament for the seventh time in program history. The Hornets accrued a 12-9 record against one of the toughest schedules in Division III and reached the NCAA tournament.

Constructing what could be argued as the two of the toughest schedules, Koudelka has led the Hornets to a combined record of 27-16 over the course of the 2016 and 2017 seasons. In both seasons Lynchburg made ODAC championship game and NCAA appearances, advancing as far as the quarterfinals in 2017.

The 2015 campaign was the most successful in program history. The Hornets finished 21-3, won the ODAC title, and advanced all the way to the NCAA Division III Tournament finals. Lynchburg won four tournament games en route to the finals and had a 19-game winning streak. Koudelka was named the All-State Coach of the Year for his efforts.

In 2014, Koudelka led the Hornets to the ODAC tournament championship, an NCAA berth, and a share of the ODAC regular season title. On March 16, he won his 200th victory for Lynchburg, by defeating Colorado College 10-9. Lynchburg made the NCAA Second Round for the third-straight year.

The 2013 edition did not win the ODAC title, but it made no difference as the team was awarded an at-large berth and a home game in the first round of the NCAA tournament. Lynchburg defeated St. Mary's (MD) College and then beat ODAC rival Roanoke College in second round to advance to the National Quarterfinals.

2012 was a banner year for Koudelka. The program set the record for most wins in a season with 17, which included a 16-game winning streak, the longest in Lynchburg history. For these efforts, he was named ODAC Men's Lacrosse Coach of the Year. The Hornets place 11 members on the All-ODAC team, including player of the year, Joe Lisicky. Lynchburg won the program's fourth conference title and advanced to the NCAA tournament.