In 2000, while not even being one year removed from the AFL, Guy was a defensive coordinator for the Red Dogs under head coach Frank Mattice. With 4 games left in the 2000 season, the Red Dogs fired Mattice, and Guy served the teams interim head coach for the remainder of the season. In 2001, he returned to the AFL as a defensive coordinator for the Florida Bobcats. He then became a head coach at the af2 level, starting in 2002 with the Tennessee Valley Vipers. After coaching Tennessee to 3 consecutive playoff berths 2002, 2003 & 2004, he moved to the Rio Grande Valley Dorados, and served as head coach during the 2005 season and led the Dorados to the National Conference Championship game. After the 2005 season, Guy was named the defensive coordinator for the San Jose SaberCats of the AFL. Guy's defensive squad helped lead the SaberCats to back-to-back American Conference Championship Game appearances, and a berth in ArenaBowl XXI, where the SaberCats would defeat the Chicago Rush. Following the SaberCats ArenaBowl victory, the Arizona Rattlers named Guy their 4th head coach in franchise history. Guy led the team to playoff appearances in his first five seasons there, making 4 consecutive appearances in the ArenaBowl, winning ArenaBowl XXV and ArenaBowl XXVI both over the Philadelphia Soul, and winning ArenaBowl XXVII over the Cleveland Gladiators.