Kako je izviješteno na konferenciji za novinare zagrebačke policije, Marko Žaja je u lipnju 1998. u ime MVP-a neovlašteno sklopio aneks ugovora o zakupu poslovnog prostora i opreme s poduzećem "Ness promet", za što nije imao odluku kolegija ili povjerenstva MVP-a, kao ni suglasnost hrvatske Vlade.
Prema aneksu ugovora zakupnina za restoran u sjedištu MVP-a na Zrinjevcu, od 1. srpnja 1998., smanjen je s 12.000 na 500 kuna mjesečno. Na taj je način Žaja prouzročio štetu od 11.500 kuna mjesečno, odnosno od srpnja 1998. do rujna ove godine više od 310 tisuća kuna, rečeno je u policiji. Kaznena prijava protiv bivšeg tajnika MVP-a podignuta je nakon nalaza Državnog ureda za reviziju.
Zamoljen da komentira ovaj slučaj, bivši ministar vanjskih poslova Mate Granić kazao je kako, do objavljivanja nalaza Državne revizije o poslovanju MVP-a, nije znao pod kojim uvjetima je restoran dan u zakup. Granić je uvjeren da Žaja nije imao nikakvog privatnog interesa kod smanjivanja cijene zakupa i da će svoju nevinost dokazati pred sudom. Granić tvrdi da je cijena zakupa smanjena nakon Vladine zabrane subvencioniranja prehrane zaposlenih u ministarstvima. Sniženjem cijene zakupa zaštitio se standard zaposlenih u MVP-u, jer je cijena hrane u restoranu ostala ista, kazao je Granić, izrazivši zadovoljstvo nalazom Državne revizije. "Ako je revizija pronašla samo ovaj slučaj, znači da je MVP dobro poslovalo", ustvrdio je Granić.
Ministarstvo vanjskih poslova nije željelo komentirati podnošenje kaznene prijave protiv bivšeg tajnika i sadašnjeg veleposlanika u Parizu Marka Žaje.