Working alongside Petar Segrt, they achieved one for the great accomplishments in the football history of the Georgian national team, with a 2–0 victory against Russia U21 in the 2007 European U21 Cup qualification.
In the years 2013–2017, Gela Shekiladze worked as the Sport Director and Youth Football Development Manager of FC Dinamo Batumi.
During their leadership, Tajikistan accomplished a remarkable milestone by securing a place in the 2023 AFC Asian Cup, marking the nation's inaugural participation in a significant continental football event.
Additionally, under their guidance, Tajikistan emerged victorious in the 2022 King's Cup held in Thailand and the 2023 Merdeka Tournament in Malaysia, all while managing a team with an average squad age of 21.
Following a 0–1 loss to Qatar and a notable 2–1 triumph over the highly favored Lebanon, the team successfully advanced to the Round of 16.
In a thrilling turn of events on January 28, 2024, Tajikistan caused an upset by defeating the UAE 5-3 in a penalty shootout to progress to the quarter-finals of the 2023 Asian Cup, concluding the match at 1-1 after extra time.