Protection from Sexual Predators Act of 1995

Protection from Sexual Predators Act of 1995 - Expresses the sense of the Congress that States should: (1) more seriously consider the relatively high recidivism rate of sexual offenders when deciding whether to plea bargain with or grant parole to sexual offenders; and (2) review treatment and parole supervision programs for sexual offenders to assure that such programs are fulfilling their goals.

Amends the Federal criminal code to provide that whoever violates provisions regarding aggravated sexual abuse (or engages in conduct in or affecting interstate or foreign commerce that would be a violation of such provisions if the offense had occurred in the special maritime and territorial jurisdiction of the United States) after previously having been convicted of another State or Federal sexual abuse offense (or conduct which would have been such an offense if the offense had occurred in such jurisdiction) shall be imprisoned for life.

Amends the Violent Crime Control and Law Enforcement Act of 1994 to require States, to be eligible for truth in sentencing incentive grants, to have in effect laws which allow the court to impose a sentence of life in prison without parole on a defendant in a criminal case who is convicted of a State offense for conduct which is a sexual abuse or aggravated sexual abuse offense under the Federal criminal code (or which would have been an offense under such provisions if the offense had occurred in U.S. jurisdiction) after having previously been convicted of another State or Federal sexual abuse or aggravated sexual abuse offense.

Requires the National Institute of Justice to carry out a study of persistent sexual predators and to report to the Congress and the President.