2001 - Η άσφαλτος που τρέχει
CD 1
1. Τρελός για σένα (Mad About You) feat. Sting
2. Θα ρθω να σε βρω
3. Το παλτό
4. Ο παλιός στρατιώτης
5.Ι πτάμενο χαλί
6. Δεν σ' έχω δει
7. Νύχτα στο ελληνικό
8. Κι έξω βρέχει
9. Μεθυσμένη βάρκα (Drunken Boat) feat. Στόκας Μπάμπης
10. Κρυμμένα κλειδιά
11. Η κάθοδος του ενός
12. Σε ξένο όνειρο
13. Πάρις
14. Hasta Siempre
CD 2
1. Η άσφαλτος που τρέχει
2. Μάτια καστανά
3. Νυχτερίδα
4. Τα φαντάσματα
5. Με της καρδιάς τον χτύπο
6. Άλλο θα πει αισθάνομαι
7. Πατριδογνωσία feat. Κατσιμίχας Πάνος
8. Εσωτερικές ειδήσεις
9. Ακραία συμπτώματα
10. Η άλλη μου ζωή
11. Το ζεϊμπέκικο κορμί σου feat. Μπουρμά Άννα
12. Το κακό
13. Λουλούδι
14. Όσο περνάει ο καιρός
2001 - Σκόρπια λαϊκά και ρεμπέτικα
1. Πάρε με φεγγάρι μου
2. Είμαστε το φτωχολόϊ
3. Μάνα μου δεν σ' άκουσα
4. Τα βάσανα δε λέγονται
5. Αύριο πρωί
6. Μέσα στο έρημο σπιτάκι
7. Τα νέα της Αλεξάνδρας
8. Φεγγάρι χλωμό
9. Εσύ θα μετανιώσεις
10. Ο δρόμος είναι δρόμος
11. Πριν το χάραμα
12. Πήγα και σου παρήγγειλα
13. Είπα να σβήσω τα παλιά
14. Φορτώθηκα τις τύψεις μου
15. Τα ποτήρια της παρηγοριάς
16. Ήρθα κι απόψε στα σκαλοπάτια σου
2002 - Από καρδιάς
CD 1
1. Μαραίνομ' ο καημένος feat. Κετιμέ Αρετή
2. Αν δεις στον ύπνο σου ερημιά feat. Ανδρεάτος Γεράσιμος
3. Κάποιος χτύπησε την πόρτα
4. Έτσι ειν' οι ανθρώποι
5. Έχω έναν καφενέ
6. Μόνο μια φορά feat. Ασλανίδου Μελίνα
7. Τυφλές ελπίδες feat. Ασλανίδου Μελίνα
8. Στη σκέψη της τρελής feat.Ανδρεάτος Γεράσιμος
9. Θάλασσες feat. Ανδρεάτος Γεράσιμος
10. Κάποιον άλλον φίλησες
11. Κάπου νυχτώνει
12. Τα φαντάσματα
13. Το ζεϊμπέκικο κορμί σου feat. Μπουρμά Άννα
14. Ο παλιός στρατιώτης
15. Το παλτό
16. Ιπτάμενο χαλί
17. Amor-amor
CD 2
1. Μ' ένα παράπονο
2. Τι σου 'κανα και πίνεις feat. Ασλανίδου Μελίνα
3. Θα πιω απόψε το φεγγάρι
4. Κάποια κάπου κάποτε
5. Να είχα το κουράγιο feat. Ανδρεάτος Γεράσιμος
6. Νύχτα στάσου feat. Ασλανίδου Μελίνα
7. Στο σταυροδρόμι feat. Ανδρεάτος Γεράσιμος
8. Δεν κλαίω για τώρα feat. Ασλανίδου Μελίνα
9. Βρέχει φωτιά στη στράτα μου
10. Το αγριολούλουδο feat. Ανδρεάτος Γεράσιμος
11. Μη μου λέτε γι' αυτή feat. Ανδρεάτος Γεράσιμος
12. Όποια και να 'σαι
13. Του κόσμου το περίγελο
14. Του Βοτανικού ο μάγκας
15. Καροτσέρη τράβα feat. Ανδρεάτος Γεράσιμος, Ασλανίδου Μελίνα
16. Οι θαλασσινοί feat. Ανδρεάτος Γεράσιμος, Ασλανίδου Μελίνα
17. Το βουνό
2003 - Αφιέρωμα στον Μάρκο Βαμβακάρη
1. Φραγκοσυριανή
2. Τα ματόκλαδα σου λάμπουν
3. Όλοι οι ρεμπέτες του Ντουνιά
4. Σύρος
5. Θα 'ρθω να σε ξυπνήσω
6. Έλα να πάμε εκεί που λες
7. Τα ζηλιάρικα σου μάτια feat. Βαμβακάρης Δομένικος, Χορωδία
8. Ο Μάρκος ο πολυτεχνίτης feat. Παπαδόπουλος Θοδωρής, Χριστοδούλου Χρυσούλα
9. Ο Μάρκος υπουργός feat. Βαμβακάρης Στέλιος, Χορωδία
10. Τα όμορφα τα γαλανά σου μάτια
11. Μικρός αρραβωνιάστηκα feat. Βαμβακάρης Δομένικος & Στέλιος, Παπαδόπουλος Θοδωρής
12. Σκύλα μ' έκανες και λιώνω
13. Χρόνια στον Πειραιά feat. Παπαδόπουλος Θοδωρής, Χριστοπούλου Χρυσούλα
14. Στο Φάληρο που πλένεσαι
15. Κάθε βράδυ θα σε περιμένω
16. Να πεθάνεις feat. Χριστοπούλου Χρυσούλα
17. Άτακτη
18. Καφ 'τoνε Σταύρο καφ 'τoνε feat. Παπαδόπουλος Θοδωρής, Χορωδία
19. Εφουμερνάμε ένα βράδυ feat. Βαμβακάρης Στέλιος
20. Μπουζούκι μου διπλόχορδο feat. Παπαδόπουλος Θοδωρής, Χριστοπούλου Χρυσούλα
21. Ο καλόγηρος
22. Αλεξανδρινή
23. Ρίξε τσιγγάνα τα χαρτιά
24. Το μπουζούκι στο Παρίσι feat. Βαμβακάρης Δομένικος, Χορωδία
25. Τα καραβοτσακίσματα
26. Όσοι έχουνε πολλά λεφτά feat. Βαμβακάρης Στέλιος, Χορωδία
27. Αν μ' αξιώσει ο Θεός feat. Βαμβακάρης Δομένικος, Βαμβακάρης Στέλιος
28. Αντιλαλούν οι φυλακές
2003 - Μαζί
1. Τ' αστέρι του βοριά
2. Αθανασία
3. Το πέλαγο είναι βαθύ
4. Μπαξέ τσιφλίκι
5. Η πρώτη αγάπη σου
6. Με το βοριά
7. Δε θέλω πια να ξαναρθείς
8. Αφού το θες
9. Ότι τραγουδώ
10. Κι εμείς στα σύννεφα
11. O Mare E Tu (η θάλασσα κι εσύ)
12. Παράπονο
13. Στα χρόνια της υπομονής
14. Δεν ξέρω πόσο σ' αγαπώ
15. Το πεπρωμένο
16. Πυρετός
17. Σταλιά σταλιά
18. Ας παν στην ευχή τα παλιά
19. Τώρα που φεύγω απ' τη ζωή
20. Τι να θυμηθώ τι να ξεχάσω
21. Πριν το τέλος
2004 - Στα τραγούδια που σου γράφω
1. Τι Θεό πιστεύεις;
2. Το προαίσθημα (πέρασε καιρός)
3. Εφτά φορές
4. Σαν πυρετός
5. Είπες φεύγω
6. Βραδιές με ακτινοβολία
7. Θέλω να γυρίσω
8. Σώπασαν οι φωνές
9. Το μόνο που ξέρω feat. Ρέμος Αντώνης
10. Μαρτύριο, μυστήριο
11. Άλλη μια φορά feat. Βαρδής Αντώνης
12. Μη βιαστείς να χαθείς
13. Στα τραγούδια που σου γράφω
14. Μόνος
15. Να με θυμάσαι
2004 - Αφιέρωμα στη Μικρά Ασία
1. Νανούρισμα feat. Κετιμέ Αρετή
2. Πατινάδα feat. Χριστοδουλίδη Εστουδιαντίνα
3. Τρία καράβια πάνε
4. Τι να θυμηθώ τι να ξεχάσω
5. Κυρ' Κωστάκη έλα κοντά
6. Τζιβαέρι
7. Γκελ γκελ αμάν
8. Καλέ συ Παναγία
9. Δεν σε θέλω πια
10. Στο 'πα και στο ξαναλέω
11. Έχε γεια Παναγιά
12. Ο μαρμαρωμένος βασιλιάς
13. Μες' του Βοσπόρου τα στενά
14. Δυο παλικάρια απ' τ' Αϊβαλή
15. Οι καμπάνες της Αγιάς Σοφιάς
16. Η Σμύρνη
17. Χίλια μύρια κύματα
18. Σαν τον μετανάστη
19. Η προσφυγιά
20. Τι σε μέλλει εσένα
21. Τα σμυρναίικα τραγούδια
22. Πέτρα πέτρα χτίσαμε
23. Τι να θυμηθώ τι να ξεχάσω
24. Γιορτή ζεϊμπέκηδων
25. Μικρασιατικός αμανές (Imitlerim)
26. Σ' αγαπώ