Był niezwykle pracowity, ćwiczył bezustannie, dążył do maksymalnej precyzji i perfekcji. Dopiero pod koniec lat siedemdziesiątych założył własne trio, z którym występował w klubach, dokonał szeregu nagrań radiowych i wydał autorską płytę „The Wave” (Poljazz). W roku 1982, kiedy magazyn Jazz Forum rozpisał pierwszą ankietę Jazztop, Marek zdobył największą liczbę głosów w kategorii gitary. W następnych latach ustępował popularnością tylko Jarosławowi Śmietanie i zaliczany był do dwóch najlepszych w kraju.
W latach 1983–1984 Marek został ponownie zwerbowany przez Namysłowskiego. Z grupą Air Condition występował wtedy na wielu liczących się festiwalach w Europie i w Kanadzie. Recenzent Johnny Olson tak pisał w szwedzkiej gazecie „Nya Wermlands – Tidningen” z dnia 26 kwietnia 1983 roku: