Kosovon kriisin neuvotteluratkaisu
Valmistelevat työt - Schröder, Chirac, Annan, Talbott, Tšernomyrdin

Ahtisaari tapasi liittokansleri Schröderin 7. toukokuuta Hannoverissa pidetyssä kokouksessa. Seuraavalla viikolla 10.-11. toukokuuta Helsingissä vieraili Ranskan presidentti Jacques Chirac. Keskustelut kahden vahvan EU-maan johtajan kanssa antoivat Ahtisaarelle vahvan pohjan aloittaa neuvottelut.
Yhdysvaltain apulaisulkoministeri Strobe Talbott ja Venäjän erityisedustaja Jugoslaviassa Viktor Tšernomyrdin matkustivat Helsinkiin, jossa neuvottelut käytiin presidentti Ahtisaaren johdolla presidentinlinnassa ja Mäntyniemen edustustiloissa. Ahtisaaren johdolla neuvotteluissa haettiin konkretiaa, jollaisiksi nousi kaksi asiantuntijaryhmää - toinen ratkomaan serbien vetäytymistä Kosovosta ja toinen pakolaisen paluuta Kosovoon. Tämän vaiheen tuloksena nähtiin "raamit, joiden puitteissa kompromissia voitiin alkaa hakea".
Presidentti Ahtisaari loi taustavoimakseen asiantuntijaryhmän, johon kuuluivat:
neuvonantaja Alpo Rusi presidentin kansliasta,
kansliapäällikkö Jaakko Kalela presidentin kansliasta,
erityisavustaja Matti Kalliokoski presidentin kansliasta,
erityisavustaja Timo Pesonen presidentin kansliasta,
osastopäällikkö Pertti Torstila ulkoministeriöstä,
kontra-amiraali Juhani Kaskeala puolustusministeriöstä,
prikaatinkenraali Kari Rimpi puolustusministeriöstä ja
everstiluutnantti Lauri Ovaska puolustusministeriöstä.
Suomalaisten työnjakona oli sotilaiden keskittyvän serbijoukkojen vetäytymiseen ja kansainvälisten joukkojen saapumiseen, ulkoministeriön edustajan EU-suhteisiin ja presidentin kanslian edustajien neuvottelustrategiaan. Tämän jälkeen Ahtisaari tapasi 14. toukokuuta YK:n pääsihteeri Annanin Hollannin Noordwijkissa, jossa selvitettiin YK:n ja Naton välisiä ristiriitoja. Seuraavana päivänä 15. toukokuuta Ahtisaari tapasi vielä Hollannin pääministerin Win Kokin ja sunnuntaina 16. toukokuuta Norjassa ETYJin puheenjohtajan, Norjan ulkoministeri Knut Vollebaekin.
Palattuaan Helsinkiin Ahtisaari tapasi siellä liittokansleri Schröderin. Tällöin EU:n puheenjohtamaan roolissa Schröder antoi täyden tukensa Ahtisaaren mahdolliselle sovittelijan tehtävälle sanoessaan "Olemme vakuuttuneita Suomen tasavallan presidentin argumentointikyvystä ja neuvottelutaidoista, josta on jo useita esimerkkejä ja toivomme tätä pohjalta pääsevämme hyvään tulokseen."
Neuvotteluja Ahtisaaren, Talbottin ja Tšernomyrdinin kesken jatkettiin sen jälkeen vielä Helsingissä presidentinlinnassa. Helsingin kolmikantaneuvottelujen jälkeen Tšernomyrdin lensi Belgradiin tapaamaan Miloševićia. Ahtisaari tapasi Tšernomyrdinin heti sen jälkeen Moskovassa, jossa Tšernomyrdin toi esille tiedon Miloševićin asenteen pehmenemisestä.
Moskovan jälkeen Ahtisaari siirtyi Tukholmaan, jossa hän informoi pääsihteeri Annania neuvottelutilanteesta ja samalla sopi tehtäväkentästä YK:n Kosovo-lähettilään Bildtin kanssa. Sen jälkeen Ahtisaari palasi Moskovaan, jossa 26. ja 27. toukokuuta käytiin pitkät neuvottelut Stalinin huvilalla. Mukana Venäjältä oli mukana ulkoministeri Igor Ivanov ja Venäjän sotilasedustajat. Keskusteluissa oli pohjana kolme eri paperia, joista yksi oli amerikkalaisten, yksi suomalaisten ja yksi venäläisten laatima. Lopullinen paperi oli muokattu versio amerikkalaisesta paperista. Viimeiset valmistavat neuvottelut käytiin Saksassa Petersbergissä 1. kesäkuuta. Viimeisenä ongelmana amerikkalaisten ja venäläisten välillä oli rauhanturvaoperaation joukkojen kokoonpano. Lopulta asiassa päästiin ratkaisuun.