Od tamtej pory Koszałkę często wymienia się jako jednego z najważniejszych polskich dokumentalistów swojego pokolenia.

Po głośnym debiucie Koszałka zrealizował szereg kolejnych dokumentów, m.in.: Jakoś to będzie, Śmierć z ludzką twarzą, Cały dzień razem, poświęcone Jerzemu Nowakowi Istnienie, Do bólu, Ucieknijmy od niej, Deklaracja nieśmiertelności poświęcona wspinaczowi Piotrowi Korczakowi, Będziesz legendą, człowieku (o polskich piłkarzach przygotowujących się do Euro 2012), Zabójca z lubieżności. Ten ostatni dokument opowiadający pośrednio historię seryjnego mordercy z Bytomia, zaprowadził Koszałkę do reżyserskiego debiutu w filmie fabularnym. Tak powstał thriller artystyczny Czerwony pająk, który spotkał się z entuzjastycznym przyjęciem na festiwalach w Karlowych Warach, Arras, Kairze, a po premierze kinowej w Polsce był chwalony przez krytykę. To historia seryjnego mordercy działającego w Polsce w latach 60. XX wieku, ale tylko zainspirowana prawdziwymi wydarzeniami oraz legendami krążącymi od wielu lat po Krakowie i całym kraju. Marcin Koszałka nie tylko film wyreżyserował, ale napisał także do niego scenariusz, zajął się zdjęciami oraz montażem.