Frye and Yoshihiro Nakao rematched at K-1 Premium 2004 Dynamite on December 31, 2004 with Nakao coming out on top and winning a unanimous decision, resigning the American to his sixth unsuccessful fight. After another brief retirement, he returned in K-1's Hero's branch in May 2006 to fight Akebono at Hero's 5. Akebono spent much of the fight clinching with the much smaller Frye and pushing him into the ropes, but Frye was able to knock the former sumo wrestler down and secure a guillotine choke submission in the second round. Just ten days later, in his first appearance in the United States since 1996, Don Frye took on Ruben Villarreal in King of the Cage: Predator in Globe, Arizona. After three rounds of what many considered to be a lackluster fight, the bout was ruled a draw. In his sophomore Hero's fight, he defeated Yoshihisa Yamamoto at Hero's 6 on August 5, 2006, using the rear naked choke towards the end of the first round. In his last appearance in the promotion, Frye faced Kim Min-Soo at Hero's 7 on October 9, 2006 and knocked him out with a right hook in the second round. Later career and sporadic comebacks (2007present) Don Frye made his Pride return after an almost four-year hiatus, taking on James Thompson at the last promotion's last ever event, Pride 34 on April 8, 2007. After an aggressive start, Thompson landed two soccer kicks that dazed Frye. Thompson landed several more blows on a defenseless Frye before the referee called the fight at 6:25 in the first round. That year, he also assembled and coached the Arizona-based Tucson Scorpions in the International Fight League, but on November 9, 2007 announced on TAGG radio that he and the IFL had parted ways. They were one of four new teams established at the beginning of the 2007 season. He also wrote a humorous weekly column called "Dear Don: Advice from The Predator" in which he gives fans advice on love, life, friendship, and more. Following a forty-seven second knockout of Bryan Pardoe at NLF: Heavy Hands in Dallas, Texas in January 2008, Don Frye announced on February 8, 2008 on TAGG Radio that he would be fighting Oleg Taktarov on the debut card for YAMMA Pit Fighting on April 11 in the Trump Taj Mahal in Atlantic City, New Jersey. The fight was to be the first