Kenneth Starr Corrections Act of 1999

(Sec. 3) Prohibits the bringing of a criminal proceeding for perjury or false statement against a witness based on a statement made to the grand jury if: (1) such statement is made in response to a question that is asked by the prosecutor or a member of the grand jury and that arises from or has any basis in physical non-testimonial evidence available and then known to the prosecutor; and (2) the prosecutor fails to provide such evidence to the witness before the conclusion of that witness's testimony or to allow the witness, after receiving such evidence, to explain or modify any testimony.

Prohibits: (1) a criminal proceeding from being commenced by an officer or employee of the United States against an individual for making a false statement that relates to adultery or to sexual activity that is not unlawful under Federal law in an affidavit filed in a non-criminal proceeding; and (2) an officer or employee of a U.S. agency from authorizing any person to make an audio or video record of a private communication that such officer, employee, or person reasonably expects will relate to adultery or to sexual activity that is not unlawful under Federal law.

(Sec. 4) Amends rule 6 of the Federal Rules of Criminal Procedure to prohibit the making of a photographic record of a witness who testifies before a grand jury for the purpose of recording the testimony such witness gives before the grand jury.

(Sec. 5) Amends the Federal criminal code to prohibit compelling an individual who is a target of an investigation of a violation of Federal law to appear before a grand jury except under the terms of an order that is effective as provided in the code.