Holmes je zamenjal dosedanjega odposlanca Jamesa Pardewa, ki je nedavno zapustil Makedonijo. Po srečanju z makedonskim premierom je Holmes povedal, da so bili pogovori zelo konstruktivni.
Pardew je skupaj z odposlancem Evropske unije Francoisem Leotardom sodeloval v večmesečnih pogajanjih, o mirni rešitvi krize v Makedoniji, s predsednikom Makedonije Borisom Trajkovskim in voditelji najmočnejših makedonskih in albanskih političnih strank v državi. Pogovori so se končali s podpisom okvirnega dogovora v Ohridu. Slednji predvideva spremembo ustave v korist albanske manjšine, amnestijo pripadnikov albanske Osvobodilne narodne vojske in vrnitev makedonskih varnostnih sil in beguncev na krizna območja.
Pardew je imel med opravljanjem funkcije več sporov z nekaterimi makedonskimi politiki. Med njimi tudi s premierom Georgievskim. Makedonski politiki naj bi mu zamerili, da je naklonjen albanski strani, kar je sam večkrat zanikal.
