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