Στην απόλυση του Λιούμπισα Τουμπάκοβιτς προχώρησε το Μαυροβούνιο μετά τα όσα συνέβησαν το βράδυ ης Παρασκευής. Ο Σέρβος τεχνικός αρνήθηκε να βρεθεί στον πάγκο για τον αγώνα με το Κόσοβο λόγω... πολιτικών πιέσεων.
Η ποδοσφαιρική ομοσπονδία του Μαυροβουνίου χαρακτήρισε την απόφαση του Τουμπάκοβιτς ως «δυσάρεστη έκπληξη».
«Το εκτελεστικό συμβούλιο αποφάσισε ομόφωνα να απαλλάξει τον Τουμπάκοβιτς από τα καθήκοντά του. Παράλληλα, η κίνηση του αποτελεί παραβίαση των επαγγελματικών του καθηκόντων που ορίζει η σύμβασή του» τονίζεται στην ανακοίνωση για τον προπονητή που τη σεζόν 1999-2000 είχε περάσει από τον πάγκο της ΑΕΚ.
Ο Σέρβος όπως αναφέρει το aek.com, γνωρίστηκε με την Ένωση στις 7 Απριλίου 1999 στο φιλικό ματς αντιπολεμικού χαρακτήρα που έγινε στο Βελιγράδι μεταξύ της Α.Ε.Κ. και της Παρτιζάν.
Ξεκίνησε την προπονητική του καριέρα μόλις στα 27 του σε μικρές ομάδες της(τότε) Γιουγκοσλαβίας.Το 1990 ανέλαβε τα μικρά τμήματα της Παρτιζάν Βελιγραδίου και το 1992 με υπόδειξη του Ivica Osim ανέλαβε την πρώτη ομάδα.
Με την Παρτιζάν κατέκτησε ένα double (1994),3 πρωταθλήματα(1993,1996,1997) και ένα κύπελλο(1998) ενώ ανακηρύχθηκε 6 φορές ο καλύτερος προπονητής της χώρας του(1992,1993,1994,1996,1997,1998).
Στις 3 Ιουνίου 1999 υπέγραψε τριετές συμβόλαιο με την ΑΕΚ όμως τα αποτελέσματα δεν ήταν τα επιθυμητά,αρχής γενομένης με τον πρόωρο αποκλεισμό της 3ης φάσης των προκριματικών για τους ομίλους του Champions League από την Σουηδική ΑΙΚ. Ο Τουμπάκοβιτς αποχώρησε από την Ένωση στις 6 Ιανουαρίου 2000.