1994 року обраний депутатом 37-го скликання. Того ж року він став заступником голови фракції СДС і заступником голови Комісії у справах молоді, спорту та туризму.
У 1995 році обрали віце-президентом СДС, тепер він відповідав за внутрішню політику.
Від 1 червня1996 року став кандидатом на посаду президента країни. На президентських виборах, що пройшли 2 листопада1996, Петро набрав 59 % або 2 502 517 голосів, і разом з віце-президентом Тодором Кавалджієвим очолив Болгарію.