In 1994, Tuohey joined the legal team of Ken Starr in the investigation of the Whitewater controversy, leaving his position as a partner at the law firm Reed Smith. Tuohey served as Starr's deputy counsel.