Był również autorem muzyki do teatru oraz kina: napisał m.in. muzykę do etiudy Powroty (2014) w reżyserii Arkadiusza Bartosiaka, (wraz z Markiem Dyjakiem) do filmu dokumentalnego Ziemia Bezdomnych (2017) w reżyserii Marcina Janosa Krawczyka. W 2013 roku w Kinie Iluzjon w Warszawie wykonał wraz z zespołem (Marcin Wasilewski, Krzysztof Pacan, Tomasz Waldowski, Ida Zalewska) ilustrację muzyczną (na żywo) do pokazu polsko-austriackiego filmu niemego pt. Huragan (1928) w ramach 150. rocznicy Powstania Styczniowego. Jerzy Małek grał podczas spektakli i koncertów w takich teatrach, jak np.: Och Teatr w Warszawie, Teatr Muzyczny w Toruniu, Teatr Variete w Krakowie.
Współpraca z innymi muzykami Jerzy Małek współpracował z wieloma polskimi muzykami jazzowymi, są to m.in.: Marek Dyjak, Marcin Wasilewski, Michał Urbaniak, Wojciech Karolak, Tomasz Szukalski, Zbigniew Namysłowski, Leszek Możdżer, Krzysztof Pacan, Tomasz Waldowski, Michał Miśkiewicz, Maciej Sikała, Piotr Wyleżoł, Krzysztof Dziedzic, Michał Barański, Jan Smoczyński, Maria Schneider, Andrzej Święs. Współpracował również z muzykami zagranicznymi, wśród których są np.: Arild Andersen,Gary Bartz, Billy Harper, Steve Logan, Dan Tepfer, Eric Allen, Ziw Rawitz, Hans van Oosterhout, Lucas Pino, Troy Miller, Ed Cherry, Al Mcdowell, Femi Temowo, Mircea Tiberian, Andy Middleton.