Μετά την αποχώρησή του από την ενεργό δράση ξεκίνησε την ενασχόληση του με την προπονητική από τα τμήματα υποδομής της ΑΕΚ<ref name=":6">{{Cite web|url=https://www.contra.gr/stiles/o-paraligo-kitrinomayros-kola.7364597.html|title=O... παραλίγο "κιτρινόμαυρος" Κόλα|last=Γ.|first=Ακ.|ημερομηνία=2 Απριλίου 2017|website=contra.gr|publisher=Contra|archiveurl=|archivedate=|accessdate=1 Μαΐου 2020}}</ref>. Τον Σεπτέμβριο του 2010, ο Κόλα ανέλαβε υπηρεσιακός προπονητής της «Ένωσης» μετά από ήττα της ομάδας σε αγώνα πρωταθλήματος κόντρα στον [[Α.Σ. Ολυμπιακός Βόλου 1937 (ποδόσφαιρο)|Ολυμπιακό Βόλου]] που είχε ως επακόλουθο την παραίτηση του [[Ντούσαν Μπάγεβιτς]]<ref>{{Cite web|url=https://www.in.gr/2010/09/26/sports/football/telos-apo-tin-texniki-igesia-tis-aek-o-ntoysan-mpagebits/|title=«Τέλος» από την τεχνική ηγεσία της ΑΕΚ ο Ντούσαν Μπάγεβιτς|last=|first=|ημερομηνία=27 Σεπτεμβρίου 2010|website=in.gr|publisher=In.gr|archiveurl=|archivedate=|accessdate=1 Μαΐου 2020}}</ref>. Ως πρώτος προπονητής κάθισε στον πάγκο της ΑΕΚ στις αναμετρήσεις με τη [[ΦΚ Ζενίτ Αγίας Πετρούπολης|Ζενίτ Αγίας Πετρούπολης]]<ref>{{Cite web|url=http://www.enet.gr/?i=news.el.article&id=208683|title=Με “τρύπια” άμυνα η ΑΕΚ έχασε 4-2|last=|first=|ημερομηνία=30 Σεπτεμβρίου 2010|website=enet.gr|publisher=Ελευθεροτυπία|archiveurl=|archivedate=|accessdate=1 Μαΐου 2020}}</ref> για το [[ΟΥΕΦΑ Γιουρόπα Λιγκ 2010–11|Γιουρόπα Λιγκ]] και με την [[Α.Ο. Ξάνθη|Ξάνθη]]<ref>{{Cite web|url=https://www.contra.gr/podosfairo/kola-an-moy-zitithei-na-voithiso-eycharistos-tha-to-kano.6862834.html|title=Κόλα: "Αν μου ζητηθεί να βοηθήσω, ευχαρίστως θα το κάνω"|last=|first=|ημερομηνία=3 Οκτωβρίου 2010|website=contra.gr|publisher=Contra|archiveurl=|archivedate=|accessdate=1 Μαΐου 2020}}</ref> για το εγχώριο πρωτάθλημα, μέχρι να αναλάβει την τεχνική ηγεσία της ομάδας ο [[Μανόλο Χιμένεθ]]<ref name=":6" />.
Μετά το τέλος της συνεργασίας του με την ΑΕΚ, ο Κόλα διετέλεσε αρχικά βοηθός προπονητή στη [[Γ.Σ. Δόξα Δράμας|Δόξα Δράμας]] τη σεζόν 2011/12 και προπονητής στον [[Απόλλων Σμύρνης (ποδόσφαιρο)|Απόλλωνα Σμύρνης]] (από τον οποίο αποχώρησε στη διάρκεια της καλοκαιρινής προετοιμασίας του 2012 λόγω διαφορών με τη διοίκηση), ενώ κατόπιν εργάστηκε στην κυπριακή [[Ομόνοια Λευκωσίας (ποδόσφαιρο ανδρών)|Ομόνοια]] ως βοηθόςσυνεργάτης του [[Τόνι Σαβέφσκι]]<ref>{{Cite web|url=https://www.gazzetta.gr/stili/h-mixani-tou-xronou/article/568692/o-kola-i-kypros-kai-spanio-ithos|title=Ο Κόλα, η Κύπρος και το σπάνιο ήθος|last=|first=|ημερομηνία=13 Δεκεμβρίου 2013|website=gazzetta.gr|publisher=Gazzetta|archiveurl=|archivedate=|accessdate=1 Μαΐου 2020}}</ref>. Τον Ιανουάριο του 2014 ανέλαβε την τεχνική ηγεσία του [[Παναργειακός Α.Π.Ο.|Παναργειακού]]<ref>{{Cite web|url=https://www.onsports.gr/podosfairo/story/376497/panargeiakos-neos-texnikos-o-kola|title=Παναργειακός: Νέος τεχνικός ο Κόλα|last=|first=|ημερομηνία=30 Ιανουαρίου 2014|website=onsports.gr|publisher=Onsports|archiveurl=|archivedate=|accessdate=1 Μαΐου 2020}}</ref> (στη [[Γ΄ Εθνική ποδοσφαίρου ανδρών 2013-2014|Γ΄ Εθνική]]) και τα τελευταία χρόνια συνεργάζεται με τον [[Μαρίνος Ουζουνίδης (ποδοσφαιριστής)|Μαρίνο Ουζουνίδη]], του οποίου έχει διατελέσει βοηθός στον Πανιώνιο<ref>{{Cite web|url=https://www.sport24.gr/football/omades/Panionios/prwth-oyzoynidh-sth-nea-smurnh.3189735.html|title="Πρώτη" Ουζουνίδη στη Νέα Σμύρνη|last=|first=|ημερομηνία=10 Δεκεμβρίου 2014|website=sport24.gr|publisher=Sport24|archiveurl=|archivedate=|accessdate=14 Μαΐου 2020}}</ref>, τον Παναθηναϊκό<ref>{{Cite web|url=https://www.sport24.gr/football/omades/Panathinaikos/synanthsh-gia-tis-ofeiles-o-panathhnaikos-me-oyzoynidh-kola-giagkoy.5207380.html|title=Συνάντηση για τις οφειλές ο Παναθηναϊκός με Ουζουνίδη, Κόλα, Γιάγκου|last=|first=|ημερομηνία=23 Μαΐου 2018|editor-last=Τσιμπίδας|editor-first=Μπάμπης|website=sport24.gr|publisher=Sport24|archiveurl=|archivedate=|accessdate=14 Μαΐου 2020}}</ref>, την ΑΕΚ<ref>{{Cite web|url=https://www.aekfc.gr/newsdetails/o-marinos-ouzounidis-neos-proponitis-tis-aek-52607.htm?lang=el&path=-1550112185|title=Ο Μαρίνος Ουζουνίδης νέος προπονητής της ΑΕΚ|last=|first=|ημερομηνία=23 Μαΐου 2018|website=aekfc.gr|publisher=AEK F.C. Official Web Site|archiveurl=|archivedate=|accessdate=14 Μαΐου 2020}}</ref> και από τον Φεβρουάριο του 2020 στον [[ΑΠΟΕΛ (ποδόσφαιρο)|ΑΠΟΕΛ]]<ref>{{Cite web|url=https://goal.philenews.com/podosfero/kypros/a-katigoria/apoel/apoel-oi-synergates-toy-oyzoynidi-kai-i-ypovathmisi-chatziloyka/|title=ΑΠΟΕΛ: Οι συνεργάτες του Ουζουνίδη και η «υποβάθμιση» Χατζηλούκα|last=|first=|ημερομηνία=12 Φεβρουαρίου 2020|website=goal.philenews.com|publisher=Goal News Cy|archiveurl=|archivedate=|accessdate=1 Μαΐου 2020}}</ref>. Στα τέλη του 2018 είχε παρουσιαστεί από αλβανικά [[Μέσα ενημέρωσης|ΜΜΕ]] ως ένας από τους πιθανούς αντικαταστάτες του [[Κριστιάν Πανούτσι]] στη θέση του προπονητή της Εθνικής Αλβανίας, με τον ίδιο να διαψεύδει τα σενάρια<ref name=":7" />.
