In which year did the PLO begin to negotiate with Israel?

The correct answer is 1991.

The Palestine Liberation Organization (PLO) began to negotiate with Israel during the Madrid Conference in 1991. This marked the first time that the PLO engaged in direct talks with Israel, aiming to resolve the Israeli-Palestinian conflict. Prior to this, there were no formal negotiations between the two parties.