Maja zadebiutowała w 1995 r. na płycie "Kolędy" grupy Pod Budą. W 2005 nagrała z ojcem płytę "Kraków - Saloniki", na której pojawiły się teksty w języku polskim i greckim. W roku 2010 ukazał się album "Sprawa rodzinna", gdzie również występuje u boku ojca. Rok 2011 rozpoczął się dla niej wielkim sukcesem płyty "Avra" i współpracą z triem Kroke. Grupa Kroke (w języku jidysz oznacza Kraków) istnieje od 1992 roku. Jej założycielami była trójka przyjaciół, absolwentów Akademii Muzycznej: Tomasz Lato grający na kontrabasie, Tomasz Kukurba, który w zespole gra na altówce, fletach, skrzypcach, instrumentach perkusyjnych, a także śpiewa oraz Jerzy Bawoł grający na akordeonie. Zespół Kroke zaczynał grając muzykę klezmerską bardzo głęboko osadzoną w tradycji. Z czasem, podejmując współpracę z różnymi muzykami, wprowadzili do swojej twórczości także elementy orientalne, bałkańskie,elementy jazzu a nawet waorld music zachowując przy tym swój niepowtarzalny styl. Wydali dziewięć solowych albumów i trzy z udziałem gości: Edyty Geppert, Nigela Kennediego i Mai Sikorowskiej. Koncert rozpoczął instrumentalny wstęp przygotowany przez zespół Kroke i Sławomira Bernego, który gościnnie na płycie gra na perkusji i instrumentach perkusyjnych. Następnie na scenie pojawiła się Maja, która zaśpiewała "To fengari kani volta, Ego krasi den epina", pieśń ludową, opowiadająca o zachodzie słońca i spacerze po ogrodzie przy blasku księżyca. Potem można było usłyszeć między innymi piosenki "I garsona", "Makria, makria", "Misirlou" i "Antitroula mou". Opowiadają one różne historie - małej kelnerki, nieszczęśliwej miłości, a także matki czekającej na swojego syna. Oprócz piosenek zaśpiewanych przez Maję można było usłyszeć cztery kompozycje pochodzące ze wcześniejszych płyt zespołu Kroke, między innymi "Ajde Jano" i "Eden", oczywiście w nowych, rewelacyjnych aranżacjach. Artyści przed każdą piosenką starali się w kilku zdaniach opowiedzieć treść każdej z nich. Pozytywna energia, która emanowała od artystów udzieliła się także publiczności, a ich wspaniały występ nagrodzony został gromkimi brawami i wiwatami. Wszystko to sprawiło, że Maja i zespół Kroke bisowali, aż czterokrotnie. Koncert, utrzymany w atmosferze ciepłej Grecji, zaoferował publiczności prawie dwugodzinną podróż do ojczyzny Apolla i bogini mądrości Ateny. Izabela Dzik