Τον Νοέμβριο, μαζί με την Μαργαρίτα Ζορμπαλά, πραγματοποιεί στην Κύπρο τέσσερις συναυλίες με την συνεργασία της Προεδρικής Συμφωνικής Ορχήστρας του Κρεμλίνου. Η συνεργασία θα μεταφερθεί και στην αίθουσα του Παλατιού του Κρεμλίνου.
Τον Σεπτέμβριο, στο Ηρώδειο, συνεργάζεται για πρώτη φορά με την BBC Concert Orchestra, μια από τις κορυφαίες βρετανικές κλασσικές ορχήστρες. Στην συναυλία συμμετέχει και η Joan Faulkner. Τον Οκτώβριο, η συνύπαρξη τους θα μεταφερθεί και στο “Royal Festival Hall” του Λονδίνου.
Τον Ιούλιο συμμετέχει στη συναυλία που πραγματοποιεί ο Al di Meola στο Θέατρο Λυκαβηττού.
Τον Ιούνιο πραγματοποιεί συναυλία στη Βηθλεέμ. Συμμετέχει και η Γιώτα Δρακιά. Για πρώτη φορά εμφανίζεται Έλληνας καλλιτέχνης στην πόλη και στα πλαίσια των εκδηλώσεων “Βηθλεέμ 2000” για τον εορτασμό της ιστορικής επετείου των 2.000 ετών Χριστιανισμού. Τα ελληνικά τραγούδια ακούγονται στην κεντρική πλατεία Manger (όπου βρίσκεται και η περίφημη εκκλησία της Γέννησης), μπροστά σε 3.000 θεατές.
Προσκεκλημένος της ελληνικής κοινότητας της Αργεντινής, δίνει μια μεγάλη συναυλία στο Μπουένος Αιρες.
Ένα maxi single με 4 τραγούδια και τίτλο “Θα ‘ρθω να σε βρω”, αποτελεί τον προπομπό του δίσκου του “Η άσφαλτος που τρέχει”.
Συμμετέχει στο δίσκο “Ασεβή τροπάρια”, όπου καταγράφονται με την επιμέλεια του Κώστα Χατζηδουλή, κάποιοι χαρακτηριστικοί “ασεβείς” ύμνοι της ιστορίας του λαϊκού τραγουδιού. Μαζί με τον Στέλιο Βαμβακάρη τραγουδά δυο τραγούδια του Μάρκου αλλά και μόνος του την “Λιτανεία” του Τσιτσάνη. Παράλληλα, συμμετέχει στο δίσκο της Λένας Πλάτωνος “Η τρίτη πόρτα”, ερμηνεύοντας ένα τραγούδι μόνος του αλλά κι ένα ντουέτο με την Μαρία Φαραντούρη, που είναι η βασική ερμηνεύτρια του δίσκου. Μία ακόμη συμμετοχή στο δίσκο του Διονύση Τσακνή με τη ζωντανή ηχογράφηση από το Μέγαρο Μουσικής Αθηνών.
Τον Μάρτιο παίρνει μέρος στη συναυλία υπέρ των σεισμοπαθών στο Γήπεδο Περιστερίου.
Κυκλοφορεί σε 20 χώρες ένας διπλός ψηφιακός δίσκος με μια επιλογή από τα τραγούδια που σημάδεψαν την μέχρι τότε πορεία του. Στην Αμερική, μια ανάλογη συλλογή, σε παραγωγή Miles Copland, κυκλοφορεί από το label “Mondo Melodia” της δισκογραφικής εταιρίας Ark 21.
Με τον τίτλο “Τα χρώματα του χρόνου” και διακριτικά το “μπλε” και το “κόκκινο” χρώμα τους, κυκλοφορούν σε δυο διπλούς ψηφιακούς δίσκους, οι κορυφαίες στιγμές της μέχρι τότε διαδρομής του στο τραγούδι. Οι δυο συλλογές ξεπερνούν σε πωλήσεις τα 100 χιλιάδες αντίτυπα.