When the station's affiliation agreement with ABC ran out in November 1995, the new owners made channel 13 the third station in Memphis to carry Fox programming. WMKW-TV (channel 30, now WLMT) had been the area's original Fox affiliate, from 1986 to 1990; Fox then moved to WPTY-TV until the WHBQ-TV purchase. WPTY took channel 13's old ABC affiliation. Upon the network switch, channel 13 replaced the daytime ABC soap opera lineup with Fox Kids (now 4Kids TV) children's shows, unlike most of the other stations that switched to Fox during the U.S. television network affiliate in 1994. WHBQ is the only Memphis television station owned and operated by any major network.

In 2006, WHBQ premiered a new graphic scheme similar to the one in current use on the Fox News Channel. This new look gradually became the standard for the other Fox-owned stations. WHBQ also adopted a new logo, which was borrowed from Tampa sister station WTVT. It shortly afterward switched to a slightly-modified version of the current logo.

On June 13, 2007, News Corporation put WHBQ-TV and eight other stations up for sale. Local TV, a broadcast holding company controlled by the private equity firm Oak Hill Capital Partners, purchased the other eight stations on December 22. WHBQ-TV could not go to Local TV or any other affiliate of Oak Hill Capital Partners because Local TV already owned CBS affiliate WREG-TV. The FCC does not allow duopolies between two of the four largest stations in a single market; this is clearly the case with the CBS and Fox affiliates in Memphis. On January 16, 2009, Fox Television Stations withdrew WHBQ-TV from the market because the only interested buyers (other than Local TV LLC) that were willing to pay anywhere close to the asking price were Newport Television (who already owns WPTY and WLMT) and Raycom Media (the owner of WMC-TV). None of the other bids for the station were deemed high enough for NewsCorp to sell it. By then, Fox had retired from cartoons due to the cancellation of 4Kids TV; Weekend Marketplace now occupies the final two hours of 4KidsTV's time slot.