Petra Gandaloviče jmenoval prezident republiky Václav Klaus velvyslancem České republiky ve Spojených státech. Stalo se tak po měsících průtahů a dohadů. Gandaloviče vystřídal v poslanecké lavici Jan Kubata.

Poslancem za Občanskou demokratickou stranu byl Gandalovič zvolen v květnu 2010 v Ústeckém kraji. Na 21. kongresu strany v červnu 2010 vypadl z vedení ODS, kde zastával post místopředsedy.

Ve sněmovně působil od roku 2006, byl členem Zahraničního výboru.

Od roku 2007 byl až do pádu Topolánkovy vlády ministrem zemědělství. Před tím byl mimo jiné generálním konzulem České republiky v New Yorku a primátorem Ústí nad Labem.

Má tři dcery.