The Sabah Progressive Party (SAPP) has revealed that it is negotiating with Pakatan Rakyat to contest two-thirds of Sabah's 60 state seats in the next general election.