I tillegg måtte regjeringen håndtere krigen i Kosovo, som skjedde parallelt med at Norge hadde formannskapet i Organisasjonen for sikkerhet og samarbeid i Europa (OSSE). Også byggingen av Gardermobanen, særlig problemene rundt byggingen av Romeriksporten, skjedde i Bondeviks regjeringstid.