Looking on the internet deeply has found these results:

perform plan is the most popular phrase on the web.

fulfill plan 13,850 results on the web	perform plan 126,700 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
As regards employment, we hope that the Vienna European Council in December will verify the effectiveness of the national plans, and that they can be coordinated in order to fulfill the hopes raised in Luxembourg. WE FULFILL THE TWO you will fulfill your part of the plan. We wake every morning ready to fulfill His plan for us. YEAR PLAN IN A YEAR on the measures they have taken or plan to take to fulfill their obligations pursuant to Article 6(3) and Annex I, Part B, note 10. It is important that the waste management plan contains all the elements that are needed in order to fulfill the objectives of the plan as expressed in Article 5, paragraph 2.	It doesn't look like this phrase is very popular! The search could not find any examples on the internet.

fulfill plan

13,850 results on the web

perform plan

126,700 results on the web

More popular!

As regards employment, we hope that the Vienna European Council in December will verify the effectiveness of the national plans, and that they can be coordinated in order to fulfill the hopes raised in Luxembourg.
WE FULFILL THE TWO
you will fulfill your part of the plan.
We wake every morning ready to fulfill His plan for us.
YEAR PLAN IN A YEAR
on the measures they have taken or plan to take to fulfill their obligations pursuant to Article 6(3) and Annex I, Part B, note 10.
It is important that the waste management plan contains all the elements that are needed in order to fulfill the objectives of the plan as expressed in Article 5, paragraph 2.

It doesn't look like this phrase is very popular! The search could not find any examples on the internet.