Когато казах на служебния кабинет да напише молбата за членство в НАТО, Софиянски ме пита как се пише. Казах му: Никой досега у нас не го е правил, и я написахме заедно Петър Стоянов започна мандата си в разгара на политическата криза, последвала протестите срещу правителството на Жан Виденов. Развръзката на кризата е на 4 февруари 1997 г.