As offensive coordinator and offensive line coach at Nevada, Klenakis tutored All-WAC performers Tony Moll (first team) and Barrett Reznick (second team) last season. Nevada's 2005 WAC championship team led the nation in time of possession and ranked eighth in the NCAA in third-down conversions. In 2004, his first year back at Nevada, he coached All-WAC performer and San Francisco 49ers' tackle Harvey Dahl. Thirteen offensive linemen coached by Klenakis have gone on to the NFL.
Klenakis is now in his sixth year as Nevada's offensive coordinator at Nevada and has held the responsibility for a total of 10 seasons after three years at Southern Mississippi (2000-02) and one at Central Missouri (2003). Klenakis helped Central Missouri finish the 2003 campaign with a record of 9-2 and a share of the Mid-America Intercollegiate Athletics Association title for the first time since 1988 with a 7-2 league mark. Central ranked second among all NCAA Division II schools in scoring offense (41.5 ppg) and was 25th in rushing offense.
Klenakis brings 15 years of Division I experience to his post at Nevada. While at Southern Mississippi, he helped the Golden Eagles set eight offensive school records and advance to a pair of bowl games (the GMAC Mobile Bowl in 2000 and the Houston Bowl in 2002). From 1990-99, Klenakis was an assistant coach at Nevada, serving as offensive coordinator from 1997-99. Under his guidance, Nevada set 24 NCAA records and annually ranked among the national leaders in total offense, passing offense and scoring offense. Klenakis helped lead the Wolf Pack to Big Sky Conference titles in 1990 and 1991 and an NCAA I-AA national runner-up finish in 1990. He then helped lead the Wolf Pack to five Big West Championships, and to three Las Vegas Bowl appearances.
Klenakis was a two-time Nevada High School Coach of the Year while leading Churchill County High to a three-year record of 21-9.