Petr Gandalovič byl vyslán do New Yorku v roce 1997, aby zde otevřel nový český konzulát - poprvé po mnoha desetiletích bez konzulární reprezentace České republiky nebo Československa v New Yorku (viz také Historie 1. československého konzulátu na území USA ).

Trvale bydlí v Ústí nad Labem, je absolventem Karlovy University (titul magistra v oboru učitelství matematiky a fyziky, 1987). Před tím, než převzal post generálního konzula, byl poradcem ministra zahraničních věcí České republiky a také vykonával funkci vrchního ředitele sekce ekonomické MZV ČR. Předtím byl mj. náměstkem ministra životního prostředí a v letech 1990 - 1992 byl poslancem Federálního shromáždění České a Slovenské Federativní Republiky.

V roce 2002 byl Petr Gandalovič zvolen primátorem města Ústí nad Labem, v období říjen 2006 - leden 2007 působil ve funkci ministra pro místní rozvoj. Ve volbách do Poslanecké sněmovny Parlamentu České republiky byl v roce 2006 zvolen poslancem za ODS v Ústeckém volebním kraji. Od 9. ledna 2007 do května 2009 byl ministrem zemědělství ve vládě ČR.