Some critics of the Clinton administration, including Republican members of Congress, expressed concern over the timing of Operation Desert Fox. The four-day bombing campaign occurred at the same time the U.S. House of Representatives was conducting the impeachment hearing of President Clinton. Clinton was impeached by the House on 19 December, the last day of the bombing campaign. A few months earlier, similar criticism was levelled during Operation Infinite Reach, wherein missile strikes were ordered against suspected terrorist bases in Sudan and Afghanistan, on 20 August. The missile strikes began three days after Clinton was called to testify before a grand jury during the Lewinsky scandal and his subsequent nationally televised address later that evening in which Clinton admitted having an inappropriate relationship.
The Operation Infinite Reach attacks became known as "Monica's War" among TV news people, due to the timing. ABC-TV announced to all stations that there would be a special report following Lewinsky's testimony before Congress, then the special report was pre-empted by the report of the missile attacks. The combination of the timing of that attack and Operation Desert Fox led to accusations of a Wag the Dog situation. Journal of Muslim Minority Affairs published an article accused Clinton of bombing Iraq to distract from Lewinsky's testimony. This led to speculation that Clinton aide Huma Abedin may have had a role in accusing Clinton of bombing Iraq due to her working there at the time.