Brian Hebert, the running back coach, dominated with five great running backs, led by Donnell Smith, and propelled the team to its first championship in 2003, which opened the door for future Koyotes championship teams.

[1] [2] In the 2005 season, they went undefeated again, albeit being in many close games, winning their third APFL Bowl over the Iowa Blackhawks by a field goal kicked as time expired.

On April 23, Vestal kicked three PATs, becoming the first woman to score points in a professional men's football game.

Vestal, who signed a soccer scholarship for 2007 with Johnson County Community College in Overland Park, Kansas, would kick 6-9 PATs and go 0-2 in FGs.

Starting with the 2013 season, the Koyotes joined the Champions Professional Indoor Football League for two years.