U avgustu 2007. Ministarstvo odbrane Nemačke je donelo negativnu odluku i po prigovoru u slučaju Gajić, i time konačno odbilo Gajićev zahtev za naknadu za korišćenje stana. Gajić je upućen na pokretanje postupka pred Administrativnim sudom u Kelnu. Stoga je u septembru Administrativnom sudu u Kelnu podneta tužba protiv Federalne Republike Nemačke.
Uz tužbu je dostavljen i zahtev za odobravanje pravne pomoći, odnosno nemačkog advokata koji bi vodio predmet, prema važećim nemačkim propisima koji ovu materiju regulišu. Bez obzira što je Evropski sud za ljudska prava u avgustu 2007. godine proglasio predstavku u slučaju Gajić neprihvatljivom, od značaja je da se do kraja iscrpe svi domaći pravni lekovi pred organima u Nemačkoj, zbog eventualnog kasnijeg iniciranja postupaka pred drugim međunarodnim instancama.