Wkrótce potem zajęła się twórczością dla dzieci. Mali słuchacze pokochali Majkę nie tylko za piosenkę o mamie, co ma włosy jak atrament (do słów Agnieszki Osieckiej), ale także za kolorowy, sceniczny wizerunek, który był pomysłem artystki (burza loków, tiulowe spódnice i koronkowe rękawiczki). Na albumie „A ja wolę moją mamę” znalazły się też takie utwory jak: „Guma do podskoków”, „Rytm i melodia” oraz „Safari na koloniach”. Popularność płyty przełożyła się na musical Majkowe Studio Nagrań. Dzieci za działalność estradową przyznały jej Order Uśmiechu.
W 1994 roku powróciła do Polski i założyła własną firmę fonograficzną. Występowała zarówno dla dzieci jak i dla dorosłej publiczności. Nagrała takie utwory jak: „Na plaży”, „Kolor serca” i „Margarita” oraz piosenki ze ścieżki dźwiękowej do filmu „W pustyni i puszczy”. W kwietniu 2008 odbył się III Ogólnopolski Festiwal Piosenek Majki w Radomiu.