Zdaniem niektórych badaczy Mikołaj mógł być też autorem tekstu oraz muzyki do pieśni Nitor inclite claredinis, stworzonej z okazji urodzin Władysława Warneńczyka i znajdującej się w tym samym rękopisie co Hystorigraphi aciem.
Zachowały się także trzy cykle mszalne (ordinarium missae), ograniczone do Gloria i Credo. W mszach tych pojawia się technika imitacyjna. Kompozytor wykorzystuje w nich także technikę konduktową. Pojawia się również polifoniczny układ głosów, które lokalnie się krzyżują. Ostatnim zachowanym dziełem Mikołaja jest instrumentalna (ballata). Prawdopodobnie dawniej funkcjonowała ona jako utwór wokalny, jednak jego tekst nie zachował się do naszych czasów. W zgodzie z dominującą w I połowie XV wieku praktyką i konwencją kompozytorską, wszystkie utwory Mikołaja z Radomia są 3-głosowe.
Płyta CD, zawierająca dzieła wszystkie zachowane kompozytora (zob. linki) w wykonaniu Ars Nova pod kierownictwem Jacka Urbaniaka była nominowana do Fryderyka w roku 2004 w kategorii Muzyka kameralna (nie było jeszcze kategorii Muzyka dawna).