Po odejściu z Pudelsów Małeńczuk postanowił obok pracy w zespole HOMO TWIST rozpocząć działalność solową.Na albumie ,,Pan Maleńczuk'' zaprezentował takie kompozycje jak,,Edek Leszczyk'', ,,Pierwszy dzień w pudle'' czy też ,,Święto kobiet''.
Maleńczuk często szokował odważnymi wypowiedziami na różne tematy,swobodnym sposobem bycia i często ironicznymi tekstami.Był przez pewien czas jurorem w programie ,,IDOL''.
Ciekawym i nieco kontrowersyjnym wydawnictwem była płyta ,,Cantigas de Santa Maria'' zawierająca pieśni kastylijskiego króla Alfonsa X del Sabio o ingerencji boskiej w życie ich bohaterów.
W 2007 roku do sklepów trafil album zatytułowany "Koledzy", nagrany wspólnie przez Macieja Maleńczuka i Wojciecha Waglewskiego.Na płycie obok nowego utworu ,,Koledzy'' znalazły się nowe wersje piosenek z repertuaru obu wykonawców,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").
Niedługo potem Maleńczuk nawiązał współpracę z zespołem Psychodancing, z którym nagrał dwie kolejne płyty, "Psychodancing" i "Psychodancing col. 2". Na tych wydawnictwach muzyk zinterpretował klasyki polskiej piosenki autorstwa między innymi Krzysztofa Klenczona, Czesława Niemena czy Wojciecha Młynarskiego.
W 2011 roku ukazały się dwa albumy z udziałem Maćka - ,,Mezalianse'' nagrany wspólnie z Justyną Steczkowską(zawierał kompozycje Jeremiego Przybory w nowych aranżacjach) i płyta,,Wysocki Maleńczuka'',na którym w interesujący sposób zostały zaprezentowane słynnego,rosyjskiego barda - Włodzimierza Wysockiego.
Maleńczuk bardzo wiele koncertuje i cierpi na tak zwane ,,muzyczne ADHD''.Współpracował też z wieloma artystami - z Anną Marią Jopek,z projektem Yugopolis,z czeską piosenkarką Verą Bilą,Obecnie jest w Polsce jednym z najbardziej popularnych i charakterystycznych artystów.