K. Leladze Latvijā kā futbola tiesnesis strādājis jau kopš 1985. gada. Kopš gadsimtu mijas viņš specializējās arī telpu futbola tiesāšanā, un no 2003. līdz 2011. gadam viņš bija FIFA kategorijas telpu futbola tiesnesis. Vairākos sasaukumos bijis LFF Tiesnešu komitejas loceklis. Šobrīd K. Leladze strādā kā tiesnešu inspektors un ir Rīgas Futbola federācijas galvenais tiesnesis Rīgas telpu futbola turnīros.

Dzīves straumēm krāsu ir daudz,
Dzīves dienām ceļu bez gala,
Vajag zināt, kur Tavējais sauc,
Kur Tavs sapnis un debesu mala.