Twórczość Wedle Majchrzaka, twórczość ilustratorska to:suma niczym nie skrępowanej wyobraźni plastycznej – wynik swobodnych poszukiwań formalnych i artystycznych.Chociaż wiele tworzył ze swoją żoną i ich kompozycje ilustratorskie uzupełniały się, oboje zachowali jednak osobny styl. Twórczość Majchrzaka była bardziej graficzna i ornamentalna. Artysta eksperymentował z tworzeniem kompozycji z kropek czarnego tuszu rysowanych piórkiem. Inspiracje do pracy czerpał ze sztuki historycznej, przez co często właściwe rysowanie poprzedzały badania nad daną epoką, co określał mianem "rygoru":Przez pojęcie "rygor" rozumiem po prostu dodatkowe warunki, które artysta musi spełnić. Tymi warunkami są: 1. jak najwyższa wartość artystyczna; 2. wnikliwe poznanie tekstu; 3. przerzucenie pomostu między wyobraźnią literata a czytelnika – inaczej przełożenie wizji literackiej na język plastyczny.Wspólnie z żoną debiutowali w 1956 roku, tworząc ilustracje dla Baśni Grimmów wydanych przez Naszą Księgarnię. Cechowały się one nowoczesną kompozycją i mocnymi graficznie akcentami w deseniu ubiorów, zasłon itp. Inspirowane były XIX-wieczną grafiką i malarstwem niemieckim, co przejawiało się zwłaszcza w zastosowanej technice i delikatności konturu.