Η κορυφαία στιγμή στην καριέρα του είναι το 1996, όταν ο Τόκας πηγαίνει στο Άγιον Όρος και εκεί, συγκλονισμένος από τα χειρόγραφα που βρήκε και μελέτησε, έγραψε το συμφωνικό έργο Θεογεννήτωρ Μαρία, το οποίο παρουσιάστηκε μεταξύ άλλων και στον Καθεδρικό Ναό του Αγίου Στεφάνου της Βιέννης (2002), με ερμηνευτές τους Μανώλη Μητσιά και Κώστα Χατζηχριστοδούλου, το φωνητικό σύνολο ΄΄ECHO΄΄ συνοδεία της Bratislava Chamber Philharmonic Orchestra υπο την Διεύθυνση του Γιώργου Παγιάτη, στο πλαίσιο της ένταξης της Κύπρου στην Ευρωπαϊκή Ένωση. Στον ιστορικό αυτό ναό, για πρώτη φορά ακούστηκε ελληνική μουσική.

Ο Τόκας θεωρεί εκείνη την ημέρα ως την κορυφαία στιγμή στην καριέρα του. Για το έργο αυτό, ο κορυφαίος Έλληνας συνθέτης, Μίκης Θεοδωράκης, έγραψε «ο Μάριος Τόκας, πάντα στηριγμένος στις ρίζες της ελληνικής μας παράδοσης, δημιούργησε και δημιουργεί έργα γνήσια ελληνικά. Οι μελωδίες του έχουν κάτι από τον ουρανό, τη θάλασσα, τον ίδιο τον βράχο του Άθω».