Według greckiego portalu sportime.gr, Lech ma już konkretną propozycję dla 27-letniego zawodnika. Piłkarz z kraju Hellady ma otrzymać ofertę dwuletniego kontraktu i zarobki opiewające na około 200 tysięcy euro za rok gry. Doświadczony gracz ostatnio reprezentował barwy Standardu Liege, jednak z końcem czerwca opuścił belgijski klub. Dlatego jest wzięcia właściwie od zaraz.

Mierzący 190 centymetrów wzrostu przez praktycznie całą karierę występował w rodzimej lidze. Tylko ostatnie pół roku spędził w lidze belgijskiej, w który rozegrał jedynie 7 spotkań. Koutroubis był podopiecznym obecnego trenera Legii Warszawa - Ricardo Sa Pinto. Wraz ze Standardem sięgnął po Puchar Belgii.

W swojej ojczyźnie urodzony w Atenach obrońca był zawodnikiem dwóch wielkich stołecznych klubów - AEK i Panathinaikosu. Łącznie w ateńskich drużynach rozegrał 188 meczów, w których strzelił 3 gole i zaliczył 5 asyst.