В начале 1990-х годов Пундак, в рамках своей работы встречавшийся с многочисленными палестинскими политиками на Западном береу Иордана и в секторе Газа, пришёл к выводу, что единственный путь к миру на Ближнем Востоке — это прямые переговоры израильского руководства с Организацией освобождения Палестины (ООП). В это время, в 1992 году, переговоры с ООП в Израиле были уголовным преступлением, а израильская делегация в Вашингтоне вела в рамках Мадридского процесса переговоры с делегацией, представлявшей население Западного берега и сектора Газа, но не имевшей реальных рычагов влияния. Пундак и преподаватель Хайфского университета Яир Гиршфельд с ведома заместителя министра иностранных дел Йоси Бейлина вступили в тайные контакты с ООП. Некоторое время спустя Бейлин поставил в известность о происходящем министра иностранных дел Шимона Переса, который в свою очередь, убедившись в том, что переговоры с ООП могут принести результат, проинформировал премьер-министра Рабина. В середине 1993 года Пундак и Гиршфельд сформулировали первую версию будущих соглашений в Осло о шагах по мирному урегулированию израильско-палестинского конфликта.