The following year, they published Chechnya: Calamity in the Caucasus, which was awarded[citation needed] the James Cameron Prize for Distinguished Reporting[1] in the UK.

From 1999 to 2001 Gall worked in the Balkans for the New York Times, covering the wars in Kosovo, Serbia and Macedonia and developments in Bosnia and the rest of the former Yugoslavia.

The case of an Afghan taxi driver beaten to death in 2002 while in US-military custody forms the heart of the documentary's examination of the abuses committed during the detainment and interrogation of political prisoners.

Gall investigated the death of cab driver Dilawar, officially declared by the military to be from natural causes, but uncovered what she considers to be incontrovertible evidence to the contrary.

In 2014 in her book The Wrong Enemy: America in Afghanistan, 2001-2014 she accused the ISI, Pakistan's clandestine intelligence service, of hiding and protecting Osama bin Laden and his family after the September 11, 2001 attacks.