Także w 2003 Mezo wystąpił gościnnie na nielegalach ZDN i Prezesa, a także drugiej płycie Ascetoholix i albumie producenckim DJ Decksa. Rok później gościł na płytach Libera, tria Duże Pe, IGS i DJ Spox oraz Owala/Emcedwa, a nagrana przez niego piosenka „Rejs czwarty” została wykorzystana w polskim wydaniu gry wideo Tony Hawk’s Pro Skater 4. thumb|Mezo i Kasia Wilk, 2006 24 lutego 2005 nakładem UMC Records wydał album pt. Wyjście z bloków, który nagrał z Tabbem. Album, promowany teledyskami „Nikt nie kocha Meza” oraz „Nie ma nic”, dotarł do 14. miejsca listy OLiS. Wśród gości na płycie znaleźli się m.in. Liber, Ania Karwan, Duże Pe, Aro, oraz Owal/Emcedwa. Za wydawnictwo raper otrzymał nominację do Superjedynki oraz po raz drugi do Fryderyka. W lipcu 2005 ukazało się wznowienie Wyjścia z bloków. Materiał promował teledyskiem do utworu „Ważne”, z którym zajął drugie miejsce w konkursie „Premier” podczas XLII KFPP w Opolu. 16 października 2006 wydał album pt. Eudaimonia, nagrany we współpracy z Tabbem i Kasią Wilk, Mietkiem Szcześniakiem, Liberem i Owalem/Emcedwa. Materiał uplasował się na 17. miejscu zestawienia OLiS, uzyskał także status złotej płyty. Wydawnictwo było promowane teledyskami do piosenek „Sacrum” oraz „Wstawaj”.