
Pięć lat później ukazał się pierwszy solowy album muzyka zatytułowany "Pan Maleńczuk", na którym znalazły się między innymi takie utwory jak: "Święto Kobiet", "Sierpień w Krakowie", "Edek Leszczyk" czy "Pierwszy dzień w Pudle". W 2000 roku Maleńczuk pożegnał się z zespołem Homo Twist by ponownie zagrać z nimi pięć lat później.
Kolejnym solowym albumem była płyta "Proste historie" wydana w tym samym roku. Wyjątkowym dokonaniem muzycznym są "Cantigas de Santa Maria" - pieśni kastylijskiego króla Alfonsa X del Sabio o ingerencji boskiej w życie ich bohaterów. Materiał ze spektaklu nagrany został w kościele św. Idziego w Krakowie i ukazał się we wrześniu 2006 roku.
W 2007 roku do sklepów trafil album zatytułowany "Koledzy", nagrany wspólnie przez Macieja Maleńczuka i Wojciecha Waglewskiego. Na płycie znalazło się 17 wspólnych utworów, a wśród nich premierowe nagrania (tytułowi "Koledzy"), nowe wersje piosenek z repertuaru obu wykonawców (między innymi "Antoni Radwan" czy "Bóg dokopie"), bluesowe covery (między innymi "Who Do You Love Me" z repertuaru Bo Diddley czy "Can't Judge Book" z repertuaru Willie Dixona oraz szlagiery miejskiego folkloru ("Komu dzwonią" i "Bal na Gnojnej").
Wkrótce Maleńczuk nawiązał współpracę z zespołem Psychodancing, z którym nagrał dwie kolejne płyty, "Psychodancing" i "Psychodancing col. 2". Tym razem muzyk zinterpretował klasyki polskiej piosenki autorstwa między innymi Krzysztofa Klenczona, Czesława Niemena czy Wojciecha Młynarskiego i podał w nowych aranżacjach, nawiązujących do klimatów dancingu. Na obu albumach znalazły się również premierowe kawałki w tym "Barman", "Kaczory" oraz piosenka laureatka konkursu Premier na festiwalu w Opolu 2009 roku "Nie wiele Ci mogę dać".
W 2011 roku ukazały się dwa albumy z udziałem Macieja Maleńczuka. W luty do sklepów trafiła płyta "Mezalianse", którą krakowski bard nagrał wspólnie z Justyną Steczkowską. Wydawnictwo wypełniają kompozycje autorstwa Jeremiego Przybory w nowej aranżacji. Wreszcie w maju do sprzedaży trafił krążek "Wysocki Maleńczuka", która zawiera przełożone na polski przez Macieja Maleńczuka wiersze słynnego rosyjskiego barda i pieśniarza Włodzimierza Wysockiego. Na przekład 11 piosenek poświęcił ponad pół roku, konsultując poszczególne słowa i zwroty ze specjalistami od twórczości Wysockiego. Na szczególną uwagę zasługuje utwór "Manekiny", która składa się z oryginalnych 27 zwrotek, z których radziecka cenzura zdjęła Wysockiemu aż 20.
W swojej karierze Maciej Maleńczuk współpracował z wieloma artystami, między innymi Anną Marią Jopek, czy czeską pieśniarką Verą Bilą, brał udział w projekcie Yugopolis, a także występował w filmach, między innymi w "Ono" Małgorzaty Szumowskiej oraz w "Małżowinie" Wojciecha Smarzowskiego, był także jurorem w jednym z telewizyjnych konkursów wokalnych.