Selected to coach in numerous Blue-Gray, East-West Shrine and Hula Bowl all-star games, Nehlen coached 15 First Team All-Americas and 82 First Team All-Conference performers. Helping the Mountaineers to two undefeated regular seasons in 1988 and 1993, Nehlen guided the team to 13 bowl game victories, 17 winning seasons and the 1993 BIG EAST Conference title. His career record included 202 wins, 128 losses and eight ties.
The 1997 president and a current trustee of the American Football Coaches Association, Nehlen received the 2002 Distinguished West Virginian Award from the WV Broadcasters Association. An all-time great, he is a member of the Mid-American Conference, Bowling Green University, Gator Bowl and West Virginia University Halls of Fame. Nehlen continues to reside in Morgantown, West Virginia.